N = input()
N = int(N)
a = input().split()
for i in range(N):
    a[i] = int(a[i])
a.sort()

hFlag=0
cFlag=0
gFlag=0
wFlag=0
bFlag=0
yFlag=0
dFlag=0
rFlag=0
oFlag=0
sumMin=0
sumMax=0
Sum = 0

for i in range(N):
    if 1<=a[i] and a[i]<=399:
        hFlag=1
    elif 400<=a[i] and a[i]<=799:
        cFlag=1
    elif 800<=a[i] and a[i]<=1199:
        gFlag=1
    elif 1200<=a[i] and a[i]<=1599:
        wFlag=1
    elif 1600<=a[i] and a[i]<=1999:
        bFlag=1
    elif 2000<=a[i] and a[i]<=2399:
        yFlag=1
    elif 2400<=a[i] and a[i]<=2799:
        dFlag=1
    elif 2800<=a[i] and a[i]<=3199:
        rFlag=1
    elif 3200<=a[i]:
        Sum = hFlag + cFlag + gFlag + wFlag + bFlag + yFlag + dFlag + rFlag
        if oFlag == 1:
            if sumMax == 8:
                sumMax = 8
            else:
                sumMax += 1
        elif Sum == 0:
            sumMin = 1
            sumMax = 1
            oFlag = 1
        elif Sum == 8:
            sumMin = 8
            sumMax = 8
        else:
            sumMin = Sum
            sumMax = Sum + 1
            oFlag = 1

if Sum == 0 and sumMax == 0 and sumMin == 0:
    sumMin = hFlag + cFlag + gFlag + wFlag + bFlag + yFlag + dFlag + rFlag
    sumMax = sumMin

print(str(sumMin) + " " + str(sumMax))
