CF446A.DZY Loves Sequences

DZY has a sequence a, consisting of n integers.

We'll call a sequence a__i, a__i + 1, ..., a__j (1 ≤ i ≤ j ≤ n) a subsegment of the sequence a. The value (j - i + 1) denotes the length of the subsegment.

Your task is to find the longest subsegment of a, such that it is possible to change at most one number (change one number to any integer you want) from the subsegment to make the subsegment strictly increasing.

You only need to output the length of the subsegment you find.

DZY 有一个由 $n$ 个整数组成的序列 $a$。

我们将序列 $a$ 中形如 $a_i,\,a_{i+1},\,\dots,\,a_j$（其中 $1 \le i \le j \le n$）的连续子序列称为一个子段（subsegment）。该子段的长度定义为 $j - i + 1$。

你的任务是找出 $a$ 的最长子段，使得至多修改该子段中的一个数（可将其改为任意整数），就能使该子段变为严格递增的。

你只需输出所找到的子段的长度。

The first line contains integer n (1 ≤ n ≤ 105). The next line contains n integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109).

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）。第二行包含 $n$ 个整数 $a_1,\,a_2,\,...,\,a_n$（$1 \leq a_i \leq 10^9$）。

In a single line print the answer to the problem — the maximum length of the required subsegment.

在一行中输出问题的答案——所求子段的最大长度。

You can choose subsegment _a_2, _a_3, _a_4, _a_5, _a_6 and change its 3rd element (that is _a_4) to 4.

你可以选择子段 $a_2,\ a_3,\ a_4,\ a_5,\ a_6$，并将其第 3 个元素（即 $a_4$）修改为 4。