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

    color = [0] * 8
    etc = 0
    for a in A:
        idx = a // 400
        if idx >= 8:
            etc += 1
        else:
            color[idx] = 1

    num = list(filter(lambda n: n > 0, color))
    min_ = len(num)
    max_ = min_ + etc
    if max_ > 8:
        max_ = 8

    print(min_, max_)

main()
