#include<stdio.h>
int main(){
  int n,m,d,i,b[100010]={};
  scanf("%d %d",&n,&m);
  for(i=0;i<m;i++){
    scanf("%d",&d);
    b[d]=1;
  }
  for(i=0;1;i++){
    if(b[n-i]==0){
      printf("%d\n",n-i);
      return 0;
    }
    if(b[n+i]==0){
      printf("%d\n",n+i);
      return 0;
    }
  }
}
    
