U123083 【模板】最长上升子序列

模板题，无背景。 上升子序列，指的是：对于给定的一个序列 $$a_1,a_2,a_3,\cdots,a_n$$ 如果存在里面的几个元素 $a_{i_1},a_{i_2},\cdots,a_{i_k}$ （其中 $i_1

给出一个序列 $a$，请求出它的最长上升子序列的长度。

输入共两行。 输入的第一行是序列 $a$ 的元素个数 $n$ 。 输入的第二行是序列的元素 $a_1,a_2,\cdots,a_n$。

输出一个数字：该序列的最长上升子序列的长度。

对于 $100\%$ 的数据，有 $1\leqslant n \leqslant 10^4$，$1\leqslant a_i \leqslant 10^9$。