A. DZY любит последовательности
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У DZY есть последовательность a, состоящая из n целых чисел.

Назовем последовательность ai, ai + 1, ..., aj (1 ≤ i ≤ j ≤ n) подотрезком последовательности a. Значение (j - i + 1) обозначает длину подотрезка.

DZY хочет найти максимальный по длине подотрезок a, обладающий следующим свойством. Из подотрезка можно получить строго возрастающую последовательность, выполнив изменение не более одного элемента подотрезка (разрешается изменить значение любого элемента подотрезка на любое целое значение).

Ваша задача — вывести длину искомого оптимального подотрезка.

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

В первой строке записано целое число n (1 ≤ n ≤ 105). В следующей строке записано n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109).

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

В единственной строке выведите ответ на задачу — максимальную длину подотрезка.

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

Вы можете выбрать подотрезок a2, a3, a4, a5, a6 и заменить его 3-й элемент (то есть, a4) на 4.