最长下降子序列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
朱朱现在有一个长度为n的数列,要求你从序列中选出一个子序列，并且这个子序列k必须满足单调递减。
但是单求最长下降子序列太容易了，现在小朱老师新增了一个规则：这个子序列还必须得满足:最多只改变一个数(改变的数>=1and<=10e18),就可以使得这个连续的子序列是一个严格下降的子序列,
朱朱想知道这个子序列最长的长度是多少。
输入
输入包括两行,第一行包括一个整数n,即数列的长度;
第二行n个整数ai, 表示数列中的每个数
输出
子序列最长的长度是多少。
Samples
6
7 2 3 1 5 6
4
数据范围
对于40％的数据１＜＝ｎ＜＝１00．1<=a[i]<=10e6
对于１00％的数据 1＜＝ｎ＜＝1000，1<=a[i]<=10e18