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

if '__main__' == __name__:
    resolve()