#include <stdio.h>
#define MAX 101

int main()
{
	int x;
	int n;
	scanf("%d%d", &x, &n);

	int n2 = n / 2 + 2;

	short pos[n2];
	short neg[n2];

	int i;
	for (i = 0; i < n2; i++) {
		pos[i] = 0;
		neg[i] = 0;
	}

	for (i = 0; i < n; i++) {
		int val;
		scanf("%d", &val);
		if (val - x >= 0 && val - n2 < x) {
			pos[val - x] = 1;	
//			printf("pos: %d %d\n", val, val - x);
		}
		if (val - x <= 0 && val + n2 > x)  {
			neg[x - val] = 1;	
//			printf("neg: %d %d\n", val, x - val);
		}
	}

//	for (i = 0; i < n2; i++) {
//		printf("pos[%d]: %d\n", i, pos[i]);
//		printf("neg[%d]: %d\n", i, neg[i]);
//	}

	for (i = 0; i < n2; i++) {
		if (neg[i] == 0) {
			printf("%d\n", x - i);
			break;
		} else if (pos[i] == 0) {
			printf("%d\n", x + i);
			break;
		}
	}

	return 0;
}
