with open(0) as f:
    N, *a = map(int, f.read().split())
from collections import Counter
Set = set()
free = 0
for x in a:
    x //= 400
    if x < 8 and x:
        Set.add(x)
    else:
        free += 1

Ans = [max(len(Set), free), min(8, len(Set)+free)]
print(*Ans)
