n = int(input())
kinds = set()
rainbow = 0
for a in list(map(int, input().split())):
    color = a // 400
    if color < 8:
        kinds.add(color)
    else:
        rainbow += 1

if kinds:
    mini = len(kinds)
    maxi = min(8, mini + rainbow)
else:
    mini = 1
    maxi = min(8, rainbow)
print(mini, maxi)
