DZY 有一个序列 a,由 n 个整数组成。
我们将序列 ai, ai + 1, ..., aj (1 ≤ i ≤ j ≤ n) 称为序列 a 的子段。值 (j - i + 1) 表示子段的长度。
你的任务是找到a的最长子段,使得可以从子段中最多改变一个数字(将一个数字改变为任何你想要的整数),使子段严格递增。
你只需要输出你找到的子段的长度。
输入
第一行包含整数 n (1 ≤ n ≤ 105)。下一行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 109)。
输出
在一行中打印问题的答案 - 所需子段的最大长度。
示例
输入 #1
6 7 2 3 1 5 6
输出 #1
5
注意
您可以选择子段a2、a3、a4、a5、a6并将其第三个元素(即a4)更改为4。