#include <iostream>
#include <cmath>
#include <climits>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <string>
#include <stack>
#include <algorithm>
#include <map>
#include <numeric>
#include <set>
#include <queue>
#include <sstream>
#include <bitset>
using namespace std;

#define ll long long
#define ld long double
#define pi 3.14159265359;
// %llu %lf

// ■v:vector  type:型  order:greater(大きい順) or less(小さい順)
#define _sort(v,type,order) do { sort(v.begin(),v.end(),order<type>()); } while(0)
// ■vector 要素の総和算出
// v:vector  default_value:初期値
#define _sum(v,default_value) accumulate(v.begin(),v.end(),default_value )
// ■vector 最大値( return ite )
#define _max_element(v) max_element(v.begin(),v.end())
// ■vector 最小値( return ite )
#define _min_element(v) min_element(v.begin(),v.end())
// ■vector 最大値が格納されている要素値
#define _max_element_number(v) distance(v.begin(),max_element(v.begin(),v.end()))
// ■特定コンテナの中から特定の値をカウントする
#define _count(v,value) count(v.begin(),v.end(),value)

//set<uint32_t> member;	// 重複するデータを保持する事はできない member.insert(2) member.insert(2) ⇒ member.count(2)は1
//                                                              member.emplace(2)とかも同じ
//multiset<uint32_t> v;	// 重複するデータも保持する事はできる   member.insert(2) member.insert(2) ⇒ member.count(2)は2

// ■丸め
#define _round(v)  round(v)
// ■2乗 / 3乗
#define _square(v) pow(v,2)
#define _cube(v)   pow(v,3)
// ■大小判定
#define _max(x,y)  max(x,y)
#define _min(x,y)  min(x,y)
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; }return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; }return 0; }
// ■string ⇒ int
#define _stringtoi(s) stoi(s)
// ■double 平方根
#define _sqrt(x) sqrt(x)
// ■double 引数 x 以上で最小の整数値 ex) 3.30303 ⇒ 4
#define _ceil(x) ceil(x)
// ■指定された要素以上の値が現れる最初の位置のイテレータを取得する
#define _lower_bound(v,min) lower_bound(v.begin(), v.end(), min)
// ■指定された要素より大きい値が現れる最初の位置のイテレータを取得する
#define _upper_bound(v,min) upper_bound(v.begin(), v.end(), min)

// ■順列 n個の数が与えられる
// 0,1,2,...,n-1
// 全ての並べ方を1行ごとに出力する
// ex 0 1 2 / 0 2 1 / 1 0 2 / 1 2 0 / 2 0 1 / 2 1 0
#define _next_permutation(v) do {   \
	for (auto num : v) {            \
		printf("%d ", num);         \
	}                               \
	printf("\n");                   \
} while (next_permutation(v.begin(), v.end()))

// ■絶対値
template<typename T>
static T _abs(const T x) { return  (x > 0 ? x : -x); }

// ■最大公約数
int64_t gcd(int64_t a, int64_t b) { while (b) { int64_t c = b; b = a % b; a = c; } return a; }
// ■最小公倍数
int64_t lcm(int64_t a, int64_t b) { if (!a || !b) return 0; return a * b / gcd(a, b); }

// ■多次元 std::vector 生成
template<class T>
vector<T> make_vec(size_t a) { return vector<T>(a); }
template<class T, class... Ts>
auto make_vec(size_t a, Ts... ts) { return vector<decltype(make_vec<T>(ts...))>(a, make_vec<T>(ts...)); }
// ex) auto dp = make_vec<uint64_t>(SIZE + 1, 2, 2);

// ■2次元 vector の初期化
// vector< vector<int> >  s( n, vector<int>(m, 0) );

// ■
// UINT32_MAX
// 4294967295 ≒ 4 * 1e9

// ■
// 割り算した結果との比較での丸め対処時 
// ABC 161 B
// https://atcoder.jp/contests/abc161/tasks/abc161_b
// double   border = _sum(v, 0 / (double)(4 * m);
//            ↓
// uint32_t border = (_sum(v, 0) + (4 * m) - 1) / (4 * m);

// ■
// N の数が与えられた場合の組合せ N * (N - 1) / 2

int main()
{
	int32_t x, n;
	cin >> x >> n;

	if (!n) {
		printf("%d\n",x);
		return 0;
	}

	vector<int32_t> v(n);
	int32_t i;
	for (i = 0; i < n; i++)
	{
		cin >> v[i];
	}

	_sort(v, int32_t, less);

	vector<int32_t> _v;

	_v.push_back(0);
	_v.push_back(v[0]-1);

	for ( i = 0; i < n-1; i++)
	{
		for (int32_t j = v[i]+1; j < v[i+1]; j++)
		{
			_v.push_back(j);
		}
	}
	_v.push_back(v[n - 1] + 1);

	int32_t min = 200;
	int32_t temp;
	int32_t pos = 0;
	for ( i = 0; i < _v.size(); i++)
	{
		temp = _abs(x - _v[i]);
		if (temp < min) {
			min = temp;
			pos = i;
		}
	}

	printf("%d\n", _v[pos]);
	return 0;

}


Measured memory_bytes: 3728