N = int(input())
a = [int(i) for i in input().split()]
hai,cha,mid,miz,ao,ki,dai,aka,zen = 0,0,0,0,0,0,0,0,0
for i in range(N):
    if a[i] < 400:
        hai = 1
    elif a[i] < 800:
        cha = 1
    elif a[i] < 1200:
        mid = 1
    elif a[i] < 1600:
        miz = 1
    elif a[i] < 2000:
        ao = 1
    elif a[i] < 2400:
        ki = 1
    elif a[i] < 2800:
        dai = 1
    elif a[i] < 3200:
        aka = 1
    else:
        zen += 1
Min = hai+cha+mid+miz+ao+ki+dai+aka
Max = Min+zen
if Max > 8:
    Max = 8
if Min == 0:
    Min = 1
print(Min,Max)
