构造魔法

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

库日天最近做了一个奇怪的梦,在梦里他进入到了一个魔法世界。

在魔法世界中,所有的人都会魔法,然而库日天因为刚进入这个世界,所以他现在什么都不会    他真的是太笨了    

所以他经常到修炼场潜心修炼,终于有一天,他悟了 

他习得了构造魔法,学会之后就想去试验一下

他来到了一群山脚之下

他的面前有n座大山,而且这些大山整齐的拍成一横排,每座大山都有自己的高度

库日天想构造出一段长度最长的连续上升群山

(这里的连续上升是指严格的连续和上升,相邻的两座山之间必须连续,不能有间隔)

(比如高度为 1 3 5 4 6 的五座大山,最长连续上升只能是1 3 5不能1 3 5 6,因为高度为5 和 6  的大山中间有间隔,不连续)

库日天可以使用他的魔法改变任意一座大山的高度,但是因为能力有限,他最多只能使用一次构造魔法

虽然学会了魔法,但是因为他太笨了,所以请你来帮帮他构造出长度最长的连续上升群山


Input


第一行输入一个正整数 n (1≤n≤1e5


第二行输入n个正整数代表每座山的高度 hi(1≤hi≤1e9


Output


输出最长的长度

SampleInput
样例1
5
5 1 2 3 4

样例2
5
1 2 3 4 5

SampleOutput
样例1
5     >这里使用了魔法将高度为5的大山变成高度小于1的大山


样例2
5     >这里不用使用魔法就可以构造出最长的连续上升群山
Submit
题目统计信息详细
总AC数7
通过人数4
尝试人数5
总提交量23
AC率17.39%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: