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