N = int(input())
a = [int(ai) for ai in input().split()]

def color(ai):
    if ai < 400:
        return 1
    elif ai < 800:
        return 2
    elif ai < 1200:
        return 3
    elif ai < 1600:
        return 4
    elif ai < 2000:
        return 5
    elif ai < 2400:
        return 6
    elif ai < 2800:
        return 7
    elif ai < 3200:
        return 8
    else:
        return -1

colors = []
n_minus = 0
for ai in a:
    c = color(ai)
    if c == -1:
        n_minus += 1
    else:
        colors.append(c)
colors = list(set(colors))
if len(colors) == 0:
    print(1, min(max(n_minus, 1), 8))
else:
    print(len(colors), min(len(colors) + n_minus, 8))


