Вам задан массив \(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_3=5\). Тогда получившийся массив будет равен \([1, 2, 3, 4]\) и длина его наибольшего возрастающего подмассива будет равна \(4\).