Дана информация о прибыли IT-компании за $$$n$$$ подряд идущих дней. Для красивого отчёта требуется выбрать из них максимальное количество дней так, чтобы выполнялись следующие два условия:
В первой строке входных данных записано целое число $$$n$$$ ($$$1 \le n \le 10^4$$$).
В следующих $$$n$$$ строках записаны целые числа в диапазоне от $$$0$$$ до $$$10^5$$$ — прибыль компании в каждый из $$$n$$$ дней.
Выведите одно целое число — максимальное количество дней в отчёте.
Подзадача 1 (до 50 баллов): $$$n \le 10$$$
Подзадача 2 (до 50 баллов): $$$n \le 5000$$$
74213105
3
3321
1
В первом примере можно выбрать для отчёта дни с номерами 2, 4, 7.