N = int(input())
A = list(map(int, input().split()))
color = [0] * 9

for i in range(N):
    if A[i] <= 399:
        color[0] += 1
    elif 400 <= A[i] and A[i] <= 799:
        color[1] += 1
    elif 800 <= A[i] and A[i] <= 1199:
        color[2] += 1
    elif 1200 <= A[i] and A[i] <= 1599:
        color[3] += 1
    elif 1600 <= A[i] and A[i] <= 1999:
        color[4] += 1
    elif 2000 <= A[i] and A[i] <= 2399:
        color[5] += 1
    elif 2400 <= A[i] and A[i] <= 2799:
        color[6] += 1
    elif 2800 <= A[i] and A[i] <= 3199:
        color[7] += 1
    else:
        color[8] += 1

num = 0
for i in range(8):
    if color[i] != 0:
        num += 1

ans = [num, min(num + color[8], 8)]
print(" ".join(str(s) for s in ans))