删除一个元素

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

给出一个长度为 $n$ 的序列。

你可以选择性地删除掉该序列中的一个元素，这样，最后的序列长度为 $n-1$ 或 $n$。

你需要求出，在选择性的删除操作后，该序列的最长上升子区间的长度

输入格式

第一行一个整数 $n$，表示序列的长度。

第二行 $n$ 个整数，表示题目中描述的序列 $a_1,a_2, \cdots ,a_n$。

输出格式

一行一个整数，表示在选择性的删除操作后，该序列的最长上升子区间的长度。

样例输入 1

5
1 2 5 3 4

样例输出 1

4

样例输入 2

2
1 2

样例输出 2

2

样例输入 3

7
6 5 4 3 2 4 3

样例输出 3

2

数据范围

对于所有数据，$2\le n\le2\times10^5$，$1\le a_i\le10^9$。