N = int(input())
a = list(map(int,input().split()))

num=0
rate=[0]*N
for i in range(N):
    dam=a[i]
    if dam<400:
        rate[i] = 1
    elif dam<800:
        rate[i] = 2
    elif dam<1200:
        rate[i] = 3
    elif dam<1600:
        rate[i] = 4
    elif dam<2000:
        rate[i] = 5
    elif dam<2400:
        rate[i] = 6
    elif dam<2800:
        rate[i] = 7
    elif dam<3200:
        rate[i] = 8
    else:
        num+=1

if num==0:
    val = len(set(rate))
else:
    val = len(set(rate)) -1
# print(rate, val)

dai = val + num
if dai >8:
    dai=8

syo=val
if num<val:
    syo=1
else:
    syo=num

print(syo,dai)