v=[0]*2
n=int(input())
a=list(map(int,input().split()))
s=set(a)
if len(s)<2:#一種類なら
  v[(s.pop()//(n-1))//2-1]=n
else:#少なめが亀
  for i,j in enumerate(sorted(s)):
    v[1-i]=a.count(j)
print(v[0],v[1])