n = int(input())

a = list(map(int, input().split()))
cs = [0]*9
for i in a:
    if (1 <= i <= 399):
        cs[0] += 1
    elif (400 <= i <= 799):
        cs[1] += 1
    elif (800 <= i <= 1199):
        cs[2] += 1
    elif (1200<= i <= 1599):
        cs[3] += 1
    elif (1600 <= i <= 1999):
        cs[4] += 1
    elif (2000 <= i <= 2399):
        cs[5] += 1
    elif (2400 <= i <= 2799):
        cs[6] += 1
    elif (2800 <= i <= 3199):
        cs[7] += 1
    else:
        cs[8] += 1

rate = sum([cs[i] != 0 for i in range(0,8)])

print("{} {}".format(max(rate,1),min(8,rate+cs[8])))