库日天最近做了一个奇怪的梦,在梦里他进入到了一个魔法世界。
在魔法世界中,所有的人都会魔法,然而库日天因为刚进入这个世界,所以他现在什么都不会 他真的是太笨了
所以他经常到修炼场潜心修炼,终于有一天,他悟了
他习得了构造魔法,学会之后就想去试验一下
他来到了一群山脚之下
他的面前有n座大山,而且这些大山整齐的拍成一横排,每座大山都有自己的高度
库日天想构造出一段长度最长的连续上升群山
(这里的连续上升是指严格的连续和上升,相邻的两座山之间必须连续,不能有间隔)
(比如高度为 1 3 5 4 6 的五座大山,最长连续上升只能是1 3 5不能1 3 5 6,因为高度为5 和 6 的大山中间有间隔,不连续)
库日天可以使用他的魔法改变任意一座大山的高度,但是因为能力有限,他最多只能使用一次构造魔法
虽然学会了魔法,但是因为他太笨了,所以请你来帮帮他构造出长度最长的连续上升群山
第一行输入一个正整数 n (1≤n≤1e5)
第二行输入n个正整数代表每座山的高度 hi(1≤hi≤1e9)
输出最长的长度
样例1 5 5 1 2 3 4 样例2 5 1 2 3 4 5
样例1 5 >这里使用了魔法将高度为5的大山变成高度小于1的大山 样例2 5 >这里不用使用魔法就可以构造出最长的连续上升群山