У DZY есть последовательность a, состоящая из n целых чисел.
Назовем последовательность ai, ai + 1, ..., aj (1 ≤ i ≤ j ≤ n) подотрезком последовательности a. Значение (j - i + 1) обозначает длину подотрезка.
DZY хочет найти максимальный по длине подотрезок a, обладающий следующим свойством. Из подотрезка можно получить строго возрастающую последовательность, выполнив изменение не более одного элемента подотрезка (разрешается изменить значение любого элемента подотрезка на любое целое значение).
Ваша задача — вывести длину искомого оптимального подотрезка.
Выходные данные
В единственной строке выведите ответ на задачу — максимальную длину подотрезка.
Примечание
Вы можете выбрать подотрезок a2, a3, a4, a5, a6 и заменить его 3-й элемент (то есть, a4) на 4.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
7 2 3 1 5 6
|
5
|