# -*- coding: utf-8 -*-

n = int(input())
a = list(map(int, input().split()))

st = set()
super_coder = 0
for ele in a:
    clr = ele // 400
    if clr <= 7:  # has color
        st.add(clr)
    else:  # greater than red coder!!!
        super_coder += 1

if super_coder:
    ans = [max(len(st), 1), min(len(st) + super_coder, 8)]
else:
    ans = [len(st), len(st)]

print(*ans)
