# え何 もしかして色って最大8色とはどこにもかいてありませ〜〜〜んとかいうオチ？
# > 4 人目が「紫色」を選び、5人目が「黒色」を選んだ時、色の種類数は5であり、これは最大値を取る一つの例である
# まじかよ...

n = int(input())
arr = list(map(int, input().split()))
over = 0
collection = [0 for _ in range(8)]
for a in arr:
    c = a // 400
    if c >= 8:
        over += 1
    elif c not in collection:
        collection[c] = 1
# maximum = min(8, sum(collection) + over)
maximum = sum(collection) + over
minimum = 1 if sum(collection) == 0 else sum(collection)
print(min(8, minimum), maximum)
