在「云轨数据分析」实验室里,小汐拿到了一段长度为 n 的读数序列 a_1, a_2, \dots, a_n。
实验允许她**一次性抹掉其中连续的一段**(也可以什么都不抹);抹掉之后,把剩下的前后两段按原顺序拼接成一条新序列。
小汐希望新序列里有一段尽可能长的、**连续且严格递增**的读数。请你求出这个最长的长度。
第一行:一个整数 n。
第二行:n 个整数 a_1, a_2, \dots, a_n,相邻两个整数之间用一个空格分隔。
一行一个整数,表示拼接后最长连续严格递增子段的长度。
9 5 3 4 9 2 8 6 7 1
4
**样例解释**:抹掉中间连续的一段 `9 2 8`,剩下的序列为 `5 3 4 6 7 1`,其中 `3 4 6 7` 是长度为 4 的连续严格递增子段。
数据范围与约定
- 子任务 1(30 分,测试点 1~3):1 \le n \le 10。
- 子任务 2(20 分,测试点 4~5):1 \le n \le 100。
- 子任务 3(50 分,测试点 6~10):1 \le n \le 200000。
- 对所有数据,a_i 在 `int` 范围内。
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |