开始: 2026-10-08 00:00:00

【集训06】模拟赛

结束: 2026-10-10 00:00:00
当前  2026-11-04 11:35:08  类型: IOI  状态: 已经结束 

P4. 最长序列
描述

在「云轨数据分析」实验室里,小汐拿到了一段长度为 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
提交