n = int(input())
A = list(map(int, input().split()))
color = [0]*8
v = 0
for a in A:
    if a <400:
        color[0] += 1
    elif a <800:
        color[1] += 1
    elif a <1200:
        color[2] += 1
    elif a <1600:
        color[3] += 1
    elif a <2000:
        color[4] += 1
    elif a <2400:
        color[5] += 1
    elif a <2800:
        color[6] += 1
    elif a <3200:
        color[7] += 1
    else:
        v += 1
s = 0
for c in color:
    if c:
        s += 1
print(min(s,v),  s+v) # vのみの時がある!