### 问题描述 给定一个长度为 $n$ 的数组，但是数组中可能存在一些数为 $-1$。这些数可以用 $0-9$ 之间的任意一个数字代替。并且保证 $-1$ 的数量不超过 $3$ 个。现在你可以改变原本为 $-1$ 的位置的数，需要你求出可能出现的数组中长度最大的最长不下降子序列的长度。 ### 输入格式 第一行一个数字 $n$ ，表示数组大小。 第二行 $n$ 个数，代表数组。 ### 输出格式 输出一个数，代表长度最大的最长不下降子序列的长度。 ### 样例输入 ``` 5 1 2 -1 4 5 ``` ### 样例输出 ``` 5 ``` ### 数据范围 $1 \leq n \leq 10^3$，$-1 \leq a_{i} \leq 10^5$，其中不超过三个 $a_i=-1$。 注意：样例中 $-1$ 可改变为 $3$，则最长不下降子序列为 $[1,2,3,4,5]$，还有别的改变方式，这里不一一列举了。