tuplet=set()
count=0
input()
x=map(int,input().split())
for a in x:
    if a<400:
        tuplet.add("gr")
    elif a<800:
        tuplet.add("br")
    elif a<1200:
        tuplet.add("gre")
    elif a<1600:
        tuplet.add("wa")
    elif a<2000:
        tuplet.add("bl")
    elif a<2400:
        tuplet.add("ye")
    elif a<2800:
        tuplet.add("ore")
    elif a<3200:
        tuplet.add("red")
    else:
        count+=1
if count>0:
    ma=min(8,len(tuplet)+count)
    mi=max(len(tuplet),1)
else:
    ma=len(tuplet)
    mi=ma
print("{} {}".format(mi,ma))