import numpy as np

N=int(input())
arr=[int(i) for i in input().split()]

#calc binCount
binCount=np.zeros(9)
for rate in arr:
    rateBin=rate//400
    binCount[min(rateBin,8)]+=1


colorCount=0
nc=0
for i in range(8):
    if binCount[i]>0:
        nc+=binCount[i]
        colorCount+=1

nf=N-nc

if colorCount>0:
    minColor=colorCount
elif nf>0:
    minColor=1
else:
    minColor=0

maxColor=int(min(colorCount+nf, 8))
print(minColor, maxColor)