n=int(raw_input())
a=map(int,raw_input().split())
#color=[hai,cha,midori,mizu,ao,ki,daidai,aka]
c=[0 for i in xrange(8)]
ext=0
for x in a:
 if 1<=x<=399:
  c[0]=1
 elif 400<=x<=799:
  c[1]=1
 elif 800<=x<=1199:
  c[2]=1
 elif 1200<=x<=1599:
  c[3]+=1
 elif 1600<=x<=1999:
  c[4]=1
 elif 2000<=x<=2399:
  c[5]=1
 elif 2400<=x<=2799:
  c[6]=1
 elif 2800<=x<=3199:
  c[7]=1
 else:
  ext+=1
res1=8-c.count(0)+ext
res2=res1-ext
if res2==0:
 res2=1
print res2,res1
