n = int(input())
A = list(map(int, input().split()))
k = [0]*n
mk = [0]*8
for i in range(n):
    k[i] = A[i]//400
    mk[k[i]-1] += 1
if mk[-1]:
    print(len(set(k))-1, min(len(set(k))-1+mk[-1], 8))
else:
    print(len(set(k)), len(set(k)))