color_list = [0]*9

x = input()

score_lists = list(map(int, input().split()))

for i in score_lists:
    if i < 400:
        color_list[0] = 1
    elif i < 800:
        color_list[1] = 1
    elif i < 1200:
        color_list[2] = 1
    elif i < 1600:
        color_list[3] = 1
    elif i < 2000:
        color_list[4] = 1
    elif i < 2400:
        color_list[5] = 1
    elif i < 2800:
        color_list[6] = 1
    elif i < 3200:
        color_list[7] = 1
    else:
        color_list[8] = color_list[8] + 1

ans_min = color_list[0] + color_list[1] + color_list[2] + color_list[3] + color_list[4]\
     + color_list[5] + color_list[6] + color_list[7]

if ans_min == 0 and color_list[8] != 0:
    ans_min = 1

ans_max = color_list[0] + color_list[1] + color_list[2] + color_list[3] + color_list[4]\
     + color_list[5] + color_list[6] + color_list[7] + color_list[8]

if ans_max > 8:
    ans_max = 8

print(ans_min, ans_max)