n = int(input())
a = list(map(int, input().split()))
colorSet = set()
minAns = 0
maxAns = 0
cnt = 0

for i in range(n):
    color = a[i] // 400
    colorSet.add(color)
    if color >= 8:
        cnt += 1

#print(colorSet)

if any(item >= 8 for item in colorSet):
    minAns = len(colorSet) - 1
else:
    minAns = len(colorSet)

if cnt > 0:
    maxAns = min(len(colorSet) - 1 + cnt, 8)
else:
    maxAns = len(colorSet)

print(minAns, maxAns)
