INF = int(1e9)
n = int(input())
a= [0]*n
for i in range(0 , n):
a[i]= int(input())
answer1 = INF
answer2 = 0
for i in range(0 , n):
count =0
for j in range(0 , n):
if a[j]==a[i]:
count+=1
answer1= min(answer1 , count)
answer2 = max(answer2, count)
print(answer1 , answer2)
SU5GID0gaW50KDFlOSkKbiA9IGludChpbnB1dCgpKQphPSBbMF0qbgpmb3IgaSAgaW4gcmFuZ2UoMCAsIG4pOgoJYVtpXT0gaW50KGlucHV0KCkpCmFuc3dlcjEgID0gSU5GCmFuc3dlcjIgID0gMCAKZm9yIGkgaW4gcmFuZ2UoMCAsIG4pOgoJY291bnQgPTAgIAoJZm9yIGogaW4gcmFuZ2UoMCAsIG4pOgoJCWlmIGFbal09PWFbaV06CgkJCWNvdW50Kz0xCglhbnN3ZXIxPSBtaW4oYW5zd2VyMSAsIGNvdW50KQoJYW5zd2VyMiA9IG1heChhbnN3ZXIyLCBjb3VudCkKcHJpbnQoYW5zd2VyMSAsIGFuc3dlcjIp