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

A.sort()
irregular_cnt=0
reg_cnt = 1
for i in range(n):
    a = A[i]
    a //= 400
    A[i] = a
    if i>0 and A[i-1]!=A[i] and a<8:
        reg_cnt += 1
    if a>7:
        a = 8
        irregular_cnt += 1

print(str(reg_cnt)+" "+str(min(8, reg_cnt+irregular_cnt)))