CF1272D.Remove One Element

You are given an array $a$ consisting of $n$ integers.

You can remove at most one element from this array. Thus, the final length of the array is $n-1$ or $n$.

Your task is to calculate the maximum possible length of the strictly increasing contiguous subarray of the remaining array.

Recall that the contiguous subarray $a$ with indices from $l$ to $r$ is $a[l \dots r] = a_l, a_{l + 1}, \dots, a_r$. The subarray $a[l \dots r]$ is called strictly increasing if $a_l \lt a_{l+1} \lt \dots \lt a_r$.

给你一个包含 $n$ 个整数的数组 $a$。

你可以从该数组中至多删除一个元素。因此，最终数组的长度为 $n-1$ 或 $n$。

你的任务是计算剩余数组中严格递增的连续子数组的最大可能长度。

回顾一下：索引范围为 $l$ 到 $r$ 的连续子数组 $a$ 是 $a[l \dots r] = a_l, a_{l + 1}, \dots, a_r$。若满足 $a_l \lt a_{l+1} \lt \dots \lt a_r$，则称子数组 $a[l \dots r]$ 是严格递增的。

The first line of the input contains one integer $n$ ($2 \le n \le 2 \cdot 10^5$) — the number of elements in $a$.

The second line of the input contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$), where $a_i$ is the $i$-th element of $a$.

输入的第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^5$）—— 表示数组 $a$ 的元素个数。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$），其中 $a_i$ 是数组 $a$ 的第 $i$ 个元素。

Print one integer — the maximum possible length of the strictly increasing contiguous subarray of the array $a$ after removing at most one element.

输出一个整数——在最多删除一个元素后，数组 $a$ 的严格递增连续子数组的最大可能长度。

In the first example, you can delete $a_3=5$. Then the resulting array will be equal to $[1, 2, 3, 4]$ and the length of its largest increasing subarray will be equal to $4$.

在第一个例子中，你可以删除 $a_3=5$。此时得到的数组为 $[1, 2, 3, 4]$，其最长递增子数组的长度为 $4$。