import numpy as np
N,*A=map(int,open(0).read().split())

colors = [0 for i in range(8)]
tyty = 0

for a in A:
  c = a//400
  if c>=8:
    tyty+=1
  else:
    colors[c]+=1

cNum = 0
for c in colors:
  if c>0:
    cNum +=1
    
minC = 1 if tyty>0 and c==0 else cNum
maxC = min(8,cNum+tyty)
#print(cNum,colors,tyty)
print(minC,maxC)