#include <stdio.h>

int main(void)
{
  int x,n;
  int p[100];
  int flag1 = 0;
  int flag2 = 0;
  scanf("%d %d", &x, &n);
  if(n==0){
    printf("%d\n", x);
  } else {
    for(int i=1;i<=n;i++){
      scanf("%d", &p[i]);
    }
    for(int i=1;i<=200;i++){
      if(i%2==0){
	for(int j=1;j<=n;j++){
	  if(x+((i-1)/2)!=p[j]){
	    flag1 += 1;
	    if(flag1==n){
	      printf("%d\n", x+((i-1)/2));
	      flag2 = 1;
	      break;
	    }
	  }
	}
      } else {
	for(int j=1;j<=n;j++){
	  if(x-(i/2)!=p[j]){
	    flag1 += 1;
	    if(flag1==n){
	      printf("%d\n", x-(i/2));
	      flag2 = 1;
	      break;
	    }
	  }
	}
      }
      if(flag2==1){
	break;
      }
      flag1 = 0;
    }
  }
  return 0;
}
