n=int(input())
def f(x):
  return x//400 if x<3200 else 8
l=list(map(f,list(map(int,input().split()))))
ds=l.count(8)
l=set(l)
if 8 not in l:
  print(len(l),len(l))
elif len(l)==1:print(1,min(8,ds))
else:
  print(len(l)-1,min(8,len(l)+ds-1))