← 返回题目列表

Codeforces · 446/A

A. DZY 喜欢序列

中文机器翻译题面 查看原题

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。