def main():
    N = int(input())
    A = tuple(map(int, input().split()))

    color = set()
    etc = 0
    for a in A:
        idx = a // 400
        if idx >= 8:
            etc += 1
        else:
            color.add(idx)

    min_ = len(color)
    if min_ == 0:
        min_ = 1
    max_ = len(color) + etc
    if max_ > 8:
        max_ = 8

    print(min_, max_)

main()
