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

if N == 1:
    print(1)
    exit()

buff = [0 for i in range(9)]
for i in range(N):
    if a[i] < 3200:
        buff[a[i] // 400] += 1
    else:
        buff[8] += 1

zero_c = 0
noz_c = 0

for i in range(8):
    if buff[i] == 0:
        zero_c += 1
    else:
        noz_c += 1

# 最小値
ans_m = 0
if noz_c > 0:
    ans_m = noz_c
elif buff[8] > 0:
    ans_m = 1

ans_mx = 0
# 最大値
if noz_c > 0:
    ans_mx = noz_c
    amari = 9 - ans_mx
    if amari <= buff[8]:
        ans_mx += amari
    elif amari > buff[8]:
        ans_mx += buff[8]
else:
    if 9 <= buff[8]:
        ans_mx = 9
    else:
        ans_mx = buff[8]

print(ans_m, ans_mx)
