题目描述

从一个由 $n$ 个数组成的数列中取一个连续的子序列，该子序列满足：最多只改变一个数，就可以使得这个连续的子序列是一个严格上升的子序列，试求这个连续子序列最长的长度是多少。

输入格式

输入共两行。

输入第一行为一个整数 $n$，即数列的长度。

第二行 $n$ 个整数，表示这个数列 $a$。

输出格式

输出最长的长度。

输入输出样例 #1

输入 #1

6
7 2 3 1 5 6

输出 #1

5

说明

数据范围

• 对于 $20\%$ 的数据，$1 \leq n \leq 20$。
• 对于 $50\%$ 的数据，$1 \leq n \leq 10^3$。
• 对于 $100\%$ 的数据，$1 \leq n \leq 10^6$，$1 \leq a_i \leq 10^9$。