def resolve():
    N = int(input())
    A = list(map(int, input().split()))
    d = {
        400: 0,
        800: 0,
        1200: 0,
        1600: 0,
        2000: 0,
        2400: 0,
        2800: 0,
        3200: 0,
        -1: 0
    }
    for a in A:
        for th in d:
            if a < th:
                d[th] += 1
                break
        else:
            d[-1] += 1
    mincolor = 0
    for th in d:
        if th == -1:
            continue
        if d[th] > 0:
            mincolor += 1
    maxcolor = mincolor+d[-1]
    print(mincolor, maxcolor)
    

if '__main__' == __name__:
    resolve()