def main():
    _ = input()
    aa = map(int, input().split())
    counts = [0] * 9
    for a in aa:
        a //= 400
        counts[min(a, 8)] += 1
    color = sum(map(lambda c: 1 if c > 0 else 0, counts[:-1]))
    if counts[-1] == 0:
        print(color, color)
    else:
        print(max(color, 1), min(color + counts[-1], 8))


if __name__ == '__main__':
    main()
