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

int compare_int(const void *a, const void *b){
    return *(int*)a - *(int*)b;
}

int main(){
    int     x, n, flag1=0, flag2=0, flag3=0;
    int     p[100+1] = { 0};

    scanf("%d %d", &x, &n);
    //1. N=0の場合
    if( n==0 ){ printf("%d", x); return 0; }

    //取得
    for(int i=0; i<n; i++){
        scanf("%d", &p[i]);
        if( p[i] == x ){ flag1=1; break; }
    }
    //2. x自身の場合（数列にxがない）
    if( flag1==0 ){ printf("%d\n", x); return 0; }

    //3. その他（数列にxがある）
    qsort( p, n, sizeof(int), compare_int );
    for(int j=1; j<100; j++){
        flag2=0;
        flag3=0;
        for(int k=0; k<n; k++){
            if( p[k] == x-j ){ flag2=1; }   //マイナス方向に同じ値がいた
            if( p[k] == x+j ){ flag3=1; }   //  プラス方向に同じ値がいた
        }
        if     ( flag2==0 && flag3==0 ){ printf("%d\n", x-j); return 0; }   //2つ存在したので小さい方を
        else if( flag2==0             ){ printf("%d\n", x-j); return 0; }   //マイナス方向
        else if( flag3==0             ){ printf("%d\n", x+j); return 0; }   //プラス方向
    }
    return 0;
}