题目描述

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

输入格式

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

第二行 $n$ 个整数，表示序列 $a_i$。

输出格式

输出操作后最长严格递增字段长度。（可以不修改数字）

6
7 2 3 1 5 6

5

你可以选择 $a_2\sim a_6$，并将 $a_4$ 修改为 $4$。

数据范围/提示

对于 $100\%$ 的数据，满足 $1\le n\le10^5,1\le a_i\le10^9$。