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

colors = set()
other = 0
for num in list_A:
    num //= 400
    if num > 7:
        other += 1
    else:
        if num not in colors:
            colors.add(num)

max_value = len(colors) + other
min_value = len(colors)

if max_value > 8:
    max_value = 7

print(min_value, max_value)