开始 2024-03-30 14:22:16

20240330最长不下降子序列(mao)

结束 2024-04-06 00:00:00
Contest is over.
当前 2024-12-22 02:57:43

J. 最长连续上升子序列

描述

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

输入

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

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

输出

输出最长的长度。

样例

输入

6 
7 2 3 1 5 6

输出

5

提示

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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交