def rate(n):
    if 1 <= n <= 399: return 0
    elif 400 <= n <= 799: return 1
    elif 800 <= n <= 1199: return 2
    elif 1200 <= n <= 1599: return 3
    elif 1600 <= n <= 1999: return 4
    elif 2000 <= n <= 2399: return 5
    elif 2400 <= n <= 2799: return 6
    elif 2800 <= n <= 3199: return 7
    elif 3200 <= n: return 8

n = int(input())
rated = list(map(int, input().split()))
rated = list(map(rate, rated))
count = 0
for i in rated:
    if i == 8:
        count += 1
if count:
    print(max(1, len(set(rated))-1), end=" ")
    print(max(1, min(8, len(list(set(rated)))+count-1)))
else:
    print(max(1, len(set(rated))), end=" ")
    print(max(1, min(8, len(list(set(rated))))))