from collections import Counter
from bisect import bisect_left

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

rate = [399, 799, 1199, 1599, 1999, 2399, 2799, 3199]

color = Counter()
for a in A:
    i = bisect_left(rate, a)
    color[i] += 1

free = color[8]
L = len(list(color.keys()))
print(L - (free > 0), min(8, L - (free > 0) + free))
