color_used = [0 for i in range(9)]

N = int(input())
a = [int(i) for i in input().split()]
for i in range(N):
    for j in range(1,9):
        if a[i] < 400*j:
            color_used[j-1] += 1
            break
    else:
        color_used[8] += 1

ma = 0
for i in range(8):
    if color_used[i]:
        ma += 1
# ma = min(8, ma+min(8-ma, color_used[8]))
ma = min(8, ma+color_used[8])

mi = 0
for i in range(8):
    if color_used[i]:
        mi += 1

if mi==0:
    mi = 1

print(mi, ma)
