4. Красивый отчёт
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана информация о прибыли IT-компании за $$$n$$$ подряд идущих дней. Для красивого отчёта требуется выбрать из них максимальное количество дней так, чтобы выполнялись следующие два условия:

  • В каждый следующий день прибыль должна быть больше, чем в предыдущий.
  • Наименьшее и наибольшее расстояния между соседними днями должны отличаться не более чем на единицу.
Входные данные

В первой строке входных данных записано целое число $$$n$$$ ($$$1 \le n \le 10^4$$$).

В следующих $$$n$$$ строках записаны целые числа в диапазоне от $$$0$$$ до $$$10^5$$$ — прибыль компании в каждый из $$$n$$$ дней.

Выходные данные

Выведите одно целое число — максимальное количество дней в отчёте.

Система оценки

Подзадача 1 (до 50 баллов): $$$n \le 10$$$

Подзадача 2 (до 50 баллов): $$$n \le 5000$$$

Примеры
Входные данные
7
4
2
1
3
1
0
5
Выходные данные
3
Входные данные
3
3
2
1
Выходные данные
1
Примечание

В первом примере можно выбрать для отчёта дни с номерами 2, 4, 7.