n=int(input())
a=list(map(int,input().split()))
color=[0]*8
over=0
cnt=0
ansmin=0
ansmax=0
for i in a:
    if i<400:
        color[0]+=1
    elif i<800:
        color[1]+=1
    elif i<1200:
        color[2]+=1
    elif i<1600:
        color[3]+=1
    elif i<2000:
        color[4]+=1
    elif i<2400:
        color[5]+=1
    elif i<2800:
        color[6]+=1
    elif i<3200:
        color[7]+=1
    else:
        over+=1
for i in color:
    if i==0:
        cnt+=1
    else:
        ansmin+=1
        ansmax+=1
if ansmin==0:
    print(str(1) + " " + str(min(8, ansmax + over)))
else:
    print(str(ansmin)+" "+str(min(8,ansmax+over)))
