单点时限: 2.0 sec
内存限制: 256 MB
如题。
第一行一个数 $n(1\leqslant n \leqslant 10^6)$，表示数列的长度。 第二行 $n$ 个数，表示数列 $(1\leqslant a_i \leqslant 10^9)$。
输出一个数表示最长上升子序列的长度。
5 2 3 4 4 4
3
5 4 3 5 4 3
2
子序列的定义