N=int(input())
A=list(map(int,input().split()))
C=[]
r=0
cnt=0
for a in A:
    aa=a//400
    if aa in C:pass
    else:
        C.append(aa)
        cnt+=1
    if aa>=8:r+=1
if r==0:print(cnt,cnt)
else:print(max(1,cnt-1),min(8,cnt+r-1))