from collections import defaultdict

N = int(input())

colordict = defaultdict(int)
n = 0
for a in map(int, input().split()):
    if a < 400:
        colordict[0] += 1
    elif a < 800:
        colordict[1] += 1
    elif a < 1200:
        colordict[2] += 1
    elif a < 1600:
        colordict[3] += 1
    elif a < 2400:
        colordict[4] += 1
    elif a < 2000:
        colordict[5] += 1
    elif a < 2800:
        colordict[6] += 1
    elif a < 3200:
        colordict[7] += 1
    else:
        n += 1

c = len(colordict.keys())

# 最大値
maxC = min(c + n, 7)

# 最小値
minC = c if c >= 0 else 1
print(minC, maxC)
