n=int(input())
a=list(map(int,input().split()))

rate=[0]*9
ansmin=0
ansmax=0
a.sort()

for i in a:
  for j in range(1,9):
    if 400*(j-1) <= i <= 400*j-1:
      rate[j]=1
      break
    elif i >= 3200:
      rate[8]+=1
      break
      
ansmin = len([i for i in rate if i>=1])
ansmax = len([i for i in rate if i>=1])

if ansmax + rate[8]-1 >= 8:
  ansmax = 8
else:
  if rate[8]!=0:
    ansmax = ansmax + rate[8]-1
#print(rate)
print(ansmin, ansmax)