import sys

readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
read = sys.stdin.buffer.read
sys.setrecursionlimit(10 ** 7)
INF = float('inf')

N = int(readline())
A = list(map(int, readline().split()))

from collections import defaultdict
d = defaultdict(int)

s = set()
extra = 0
for a in A:
    if a >= 3200:
        extra += 1
    else:
        div = a // 400
        s.add(div)

min_ans = max(1, len(s))
max_ans = min(8, len(s) + extra)
print(min_ans, max_ans)
