Вам задан массив \(a\), состоящий из \(n\) целых чисел.
Вы можете удалить не более одного элемента из этого массива. Таким образом, после этой операции длина массива равна либо \(n-1\), либо \(n\).
Ваша задача — посчитать максимально возможную длину строго возрастающего последовательного подмассива получившегося массива.
Напомним, что последовательным подмассивом \(a\) с индексами от \(l\) до \(r\) называется \(a[l \dots r] = a_l, a_{l + 1}, \dots, a_r\). Массив \(a[l \dots r]\) называется строго возрастающим, если \(a_l < a_{l+1} < \dots < a_r\).
Выходные данные
Выведите одно целое число — максимально возможную длину строго возрастающего последовательного подмассива массива \(a\) после удаления не более одного элемента.
Примечание
В первом примере можно удалить \(a_3=5\). Тогда получившийся массив будет равен \([1, 2, 3, 4]\) и длина его наибольшего возрастающего подмассива будет равна \(4\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 5 3 4
|
4
|
|
2
|
2
1 2
|
2
|
|
3
|
7
6 5 4 3 2 4 3
|
2
|