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

rate_list = [0] * 8
s = 0

for rate in a:
    rate //= 400
    if rate < 8:
        rate_list[rate] += 1
    else:
        s += 1

cnt = 0

for i in rate_list:
    if i > 0:
       cnt += 1

mini = 1
maxi = 8

mini = max(mini, cnt)
maxi = min(maxi, cnt + s)

print(mini, maxi)