a = int(input())
p = list(map(int,input().split()))
c = 0

for e,i in enumerate(p):
  for j in range(0,8):
    if j*400<= i <(j+1)*400:
      p[e] = j
      break

    p[e] = -1
c = p.count(-1)
# print(p,c)
t = len(set(p))
if c== 0:
  print(t,t)
elif c>0 and t==1:
  print(1,min(t,8)) 

else:
  print(t-1,min(t-1+c,8))