N = int(input())
A = list(map(int, input().split()))

A = [a // 400 for a in A]

C = [0 for _ in range(8)]
for a in A:
    if a > 8:
        a = 8
    C[a - 1] += 1

cnt_0 = 0
cnt_n0 = 0
for c in C[:-1]:
    if c == 0:
        cnt_0 += 1
    else:
        cnt_n0 += 1

ans_min = cnt_n0 if cnt_0 != 0 else 1
ans_max = cnt_n0 + min(cnt_0, C[-1])
print(ans_min, ans_max)
