# your code goes here
n=int(input())
arr=[]
for i in range(n):
num=int(input())
arr.append(num)
maxi=0
mini=n
for i in range(n):
count=0
for j in range(n):
if arr[j]==arr[i]:
count+=1
maxi=max(maxi, count)
mini=min(mini, count)
print(mini, maxi)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm49aW50KGlucHV0KCkpCmFycj1bXQpmb3IgaSBpbiByYW5nZShuKToKCW51bT1pbnQoaW5wdXQoKSkKCWFyci5hcHBlbmQobnVtKQptYXhpPTAKbWluaT1uCmZvciBpIGluIHJhbmdlKG4pOgoJY291bnQ9MAoJZm9yIGogaW4gcmFuZ2Uobik6CgkJaWYgYXJyW2pdPT1hcnJbaV06CgkJCWNvdW50Kz0xCgltYXhpPW1heChtYXhpLCBjb3VudCkKCW1pbmk9bWluKG1pbmksIGNvdW50KQpwcmludChtaW5pLCBtYXhpKQ==