N = int(input())
A = map(int, input().split())

def labeling(A):
    # ラベル数は9
    label = [0] * 9
    
    for i in A:
        if (0 <= i) and (i < 400):
            label[0] += 1
        elif (400 <= i) and (i < 800):
            label[1] += 1
        elif (800 <= i) and (i < 1200):
            label[2] += 1
        elif (1200 <= i) and (i < 1600):
            label[3] += 1
        elif (1600 <= i) and (i < 2000):
            label[4] += 1
        elif (2000 <= i) and (i < 2400):
            label[5] += 1
        elif (2400 <= i) and (i < 2800):
            label[6] += 1
        elif (2800 <= i) and (i < 3200):
            label[7] += 1
        else:
            label[8] += 1

    return label

label = labeling(A)
label_number = 0

for i in range(len(label)-1):
    if label[i] > 0:
        label_number += 1

print(max(label_number, 1), min(8, (label_number+label[-1])))
