n=int(input())
A=list(list(map(int, input().split())))
l=list()
l2=list()
i=0
for a in A:
    n=a//400
    if n<8 or n==2:
        l2.append(n)
    elif len(l2)==0:
        l2.append(8)
    if n>=8:
        n+=i
        i+=1
    l.append(n)
#print(set(l2), set(l))
print(len(set(l2)), len(set(l)))
