#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

int main(){
  int n,i,x,y;
  char s[100000];
  int p[100],a[101];
    
  
  scanf("%d %d\n",&x,&n);
  if(n==0){
    printf("%d",x);
    return 0;
  }
  fgets(s,sizeof(s),stdin);
  y = atoi(strtok(s, " "));
  a[y] = y;
  
  for(i=1;i<n;i++){
    //printf("a\n");
    y = atoi(strtok(NULL, " "));
    a[y] = y;
    //printf("%d",a[y]);
  }
  
  if(a[x] != x){
    printf("%d\n",x);
    return 0;
  }
  
  for(i=1;i<x;i++){
    if(a[x-i] != x-i){
      printf("%d\n",x-i);
      return 0;
    }
    else if(a[x+i] != x+i){
      printf("%d\n",x+i);
      return 0;
    }
  }
  printf("0\n");
  return 0;
}
