def main():
    N = int(input())
    A = list(map(int, input().split(' ')))
    cnt = [0 for _ in range(9)]
    for a in A:
        c = min([8, a // 400])
        cnt[c] += 1
    cnt_top = cnt[-1]
    n_color = 0
    for c in range(8):
        if cnt[c] > 0:
            n_color += 1
    min_n_color = max([1, n_color])
    max_n_color = n_color + min([cnt_top, 8 - n_color])
    print('{} {}'.format(min_n_color, max_n_color))


if __name__ == '__main__':
    main()