301011 - 最长连续上升子序列

从一个由n个数组成的数列中取一个连续的子序列,该子序列满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,试求这个连续子序列最长的长度是多少。

输入

输入第一行为一个整数n,即数列的长度.

第二行有n个整数a_i,表示数列中的每个数。

输出

输出最长的长度。

样例

输入

6 
7 2 3 1 5 6

输出

5

提示

1≤n≤10^5,1≤a_i≤10^9

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题