#10319. 最长上升子串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给出一个长度为 n 的由正整数构成的序列,你需要从中删除一个正整数,很显然你有很多种删除方式,你需要对删除这个正整数以后的序列求其最长上升子串,请问在所有删除方案中,最长的上升子串长度是多少。

这里给出最长上升子串的定义:即对于序列中连续的若干个正整数,满足 a_{i+1}>a_i ,则称这连续的若干个整数构成的子串为上升子串,在所有的上升子串中,长度最长的称为最长上升子串。

输入格式

输入第一行仅包含一个正整数 n ,表示给出的序列的长度。

接下来一行有 n 个正整数,即这个序列,中间用空格隔开。

输出格式

输出仅包含一个正整数,即删除一个数字之后的最长上升子串长度。

样例

样例输入1

5
2 1 3 2 5

样例输出1

3

数据范围与提示

1≤n≤10^5

1≤a_i≤10^5