题目描述 著名的小 P 是一个热爱旅游的人！这一天他来到了神秘的 ZYL 国度。入海关的时候他被问到了一个题目，如果答对他就可以顺利到达 ZYL 的首都 ZY 了！小 P 居然还花了 $10^{-233}$ 秒才想出来做法，实在是有点难的！于是他决定拿来考考你。 给定长度为 $n$ 的序列 $a$，保证 $a i$ 是正整数。你需要选择一个位置 $i$ 并将 $a i$ 修改为一个任意的整数。最大化最长严格上升子串的长度。 所谓严格上升子串，就是从序列中选出位置连续的若干个数字，满足后一个数字比前一个大（而不能相等或小于）。 如序列 $[1,4,2,3,5]$ 中，子序列 $[2,3,5]$ 就是严格上升子串，而 $[4,2,3]$（不上升）和 $[1,2,3]$（不连续）则不是。 输入格式 第一行，一个正整数 $n$，表示序列的长度。 第二行，$n$ 个正整数 $a 1, a 2, \dots, a n$，表示序列 $a$。 输出格式 输出一行一个整数，表示修改后，你最大化的最长严格上升子串的长度。 数据范围 对于前 $20\%$ 的数据，满足 $n \leq 5$，$a i \leq 5$。 对于前 $40\%$ 的数据，满足 $n \leq 10$，$a i \leq 10$。 对于前 $70\%$ 的数据，满足 $n \leq 300$。 对于 $100\%$ 的数据，满足 $1 \leq n \leq 10^6$，$1 \leq a i \leq 10^9$。 输入样例1 5 1 4 2 2 3 输出样例1 3 输入样例2 5 1 2 3 2 1 输出样例2 4