N = int(input())
a = [min(int(i) // 400, 8) for i in input().split()]

n, c = 0, 0
ranks = set()
for a_i in a:
    if a_i == 8:
        n += 1
    else:
        ranks.add(a_i)

min_v = len(ranks)
max_v = len(ranks)
if n > 0:
    min_v = max(1, len(ranks))
    max_v = min(max_v + n, 8)

print(min_v, max_v)
