CF446A DZY Loves Sequences

题目描述

给定一个长度为 $n$ 的序列 $a_1\sim a_n$,定义 $a_i,a_{i+1},a_{i+2},\cdots,a_j\left(1\le i\le j\le n\right)$ 的长度为 $j-i+1$,你可以最多更改一个数字,求最长的严格递增子段长度。

输入格式

第一行一个正整数 $n$,表示序列长度。 第二行 $n$ 个整数,表示序列 $a_i$。

输出格式

输出操作后最长严格递增字段长度。(可以不修改数字) ### 限制与约定 对于 $100\%$ 的数据,满足 $1\le n\le10^5,1\le a_i\le10^9$。 ### 样例 1 解释 你可以选择 $a_2\sim a_6$,并将 $a_4$ 修改为 $4$。

说明/提示

You can choose subsegment $ a_{2},a_{3},a_{4},a_{5},a_{6} $ and change its 3rd element (that is $ a_{4} $ ) to 4.