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

check = [False] * 8
r = 0
for i in range(n):
    if a[i] < 400:
        check[0] = True
    elif 400 <= a[i] < 800:
        check[1] = True
    elif 800 <= a[i] < 1199:
        check[2] = True
    elif 1200 <= a[i] < 1599:
        check[3] = True
    elif 1600 <= a[i] < 1999:
        check[4] = True
    elif 2000 <= a[i] < 2399:
        check[5] = True
    elif 2400 <= a[i] < 2799:
        check[6] = True
    elif 2800 <= a[i] < 3199:
        check[7] = True
    else:
        r += 1

color = 0
ans_max = r
for i in range(8):
    if check[i]:
        color += 1
        ans_max += 1

ans_min = max(color,1)
print(ans_min,ans_max)