#include<stdio.h>
int main()
{
	int n,x;
	scanf("%d%d",&x,&n);
	if(n==0)printf("%d",x);
	else
	{
		int i,a[n];
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	int b=x-1,c=x+1;
	while(1)
	{
		int sum1=0,sum2=0;
		for(i=0;i<n;i++)
		{
			if(a[i]!=b)sum1++;
			if(a[i]!=c)sum2++;
		}
		if(sum1+sum2==2*n)
		{
			printf("%d",b);
			break;
		}
		else
		{
			if(sum1==n)
			{
				printf("%d",b);
				break;
			}
			else
			{
				if(sum2==n)
				{
					printf("%d",c);
					break;
				}
				else
				{
					b--;
					c++;
				}
			}
		}
	}
	}
	
}