#include<stdio.h>
signed main(){
int X, N, i;
scanf("%d%d",&X, &N);
int p[N];

while(i<N){
    scanf("%d",&p[i]);
    i++;
}
/* --------ここまで X N p  の入力-------------*/

int flag[105] = {};/*真偽を保持している。
                    0の時添字の値が使える 1の時添字が使えない*/

int ans =0;
for(i=0; i<N; i++){
    flag[p[i]] =1;/*
    p[i]は使えないので flag を1にする          */
}
for(i=1; i<=101; i++){
    if(flag[i] == 0){/* i が使える値だったら*/
    int abs1, abs2;
    abs1 = X - ans;
    abs2 = X - i;


    if(abs1 < 0){
        abs1 = abs1 * -1;
    }

    if(abs2 < 0){
        abs2 = abs2 * -1;
    }

    if(abs1>abs2){/*取得した絶対値同士を比べて最小を求める*/
        ans=i;
    }

   } 
 }    
 printf("%d\n",ans);
return 0;
}