#include<stdio.h>
main(){
    int n, x, i, j, r=0, l=0, max=-100000, min=9999999;
    scanf("%d", &x);
    scanf("%d", &n);
    for(i=0;i<n;i++){
         scanf("%d", &j);
          if(x<j){//往右
             r++;
               if(j>max){
                max=j;
             }

          }
         else if(x>j){//往左
               l++;
               if(j<min){
                    min=j;
                }
        }
    }
    if(l>r)
        printf("%d %d", l, min);
    else if(l<r)
        printf("%d %d", r, max);
}