l=int(input());
n=int(input());
pos=list(map(int, input().split()));
zt=0;
zd=0;
for i in pos:
    zt=max(zt,min(i,l+1-i));
    zd=max(zd,max(i,l+1-i));
print(zt,zd);

呜呜