L=input("请输入独木桥的长度:")
N=input("请输入士兵数目:")
a=input("请输入士兵的坐标:")
a=[int(x) for x in a.split()]
L=int(L)
N=int(N)
max=a[0]+1
min=a[0]+1
for i in range(0,len(a)):
    if(a[i]<L+1-a[i]):
        if(min<a[i]):
            min=a[i]+1
        if(max<L+1-a[i]):
            max=L+1-a[i]
    else:
        if(min<L+1-a[i]):
            min=L+1-a[i]
        if(max<a[i]):
            max=a[i]
print(str(min)+" "+str(max))