#include <stdio.h>

int main()
{
   int x,n;
   scanf("%d %d",&x,&n);
   if(n == 0)
      printf("%d", x);
   else
   {
      int p[n];
      int marcador = 0, menos = 1, mais = 1;
      int gambiarraMenos = 0, gambiarraMais = 0;
      for(int i = 0; i<n; i++)
      {
         scanf(" %d", &p[i]);
         if(p[i] == x)
            marcador = 1;
      }
      for(int j=0;;j++)
      {
         gambiarraMenos = 0;
         gambiarraMais = 0;
         for(int i=0; i<n; i++)
         {
            if(marcador == 0)
            {
               printf("%d", x);
               return 0;
            }
            else
            {
               if(x-menos == p[i])
               {
                  menos++;
                  gambiarraMenos = 1;
                  gambiarraMais = 1;
                  break;
               }
               else if(x+mais == p[i])
               {
                  mais++;
                  gambiarraMais = 1;
                  gambiarraMenos = 1;
                  break;
               }
            }
         }
         if(gambiarraMenos == 0 && menos <= mais)
         {
               printf("%d\n", x-menos);
               return 0;
         }
         else if(gambiarraMais == 0 && mais < menos)
         {
               printf("%d\n", x+mais);
               return 0;
         }
      }
   }
   return 0;
}
