题目描述

蒟蒻做题AC不了,但是很擅长数由数字组成的某种序列。规定一个由n个正整数组成的序列,如果序列中连续的几个正整数满足$a_{i+1} > a_i$,则称这连续的几个正整数构成的子串为“起飞串”。蒟蒻很擅长找到数字序列的最长“起飞串”。但是现在有神秘力量出现,要求必须从数字序列中删除一个数字。蒟蒻想要知道哪种删除方式能使得剩下的数字保留最长的“起飞串”。你需要帮助蒟蒻,找到所有删除方案下,能保留的最长的“起飞串”的长度。


输入格式

总共两行。
第一行包含一个正整数n,代表数字序列的长度。
第二行为n个正整数,输入时中间用空格隔开。


输出格式

仅为一个整数,代表删除一个数字后最长的“起飞串”长度。


样例数据

输入

5
2 1 3 2 5

输出

3

备注

数据范围:
$1 \leq n \leq10^5$
$1 \leq a_i \leq 10^5$

样例解释:
删除3,最长“起飞串”为1 2 5,长度为3


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解