import numpy as np

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

binCount=np.zeros(9)

for rate in arr:
    rateBin=rate//400
    if rateBin>=8:
        binCount[8]+=1
    else:
        binCount[rateBin]+=1

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

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

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