### 问题描述 乐乐被给定一个包含 $N$ 个整数的数组。 乐乐可以在这个数组中插入一个整数，可以选择插入元素的位置和值。乐乐应该以一种方式执行这个操作，使得最长的子序列长度最大化，该子序列由连续递增的值组成。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个值，表示数组的元素 $x_i$。 ### 输出格式 输出一个整数，表示获得的有效子序列的最大长度。 ### 样例输入 ``` 5 2 3 1 3 5 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$1 \leq x_i \leq 10^6$。