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

给定一个长为 $n$ 的序列 $a_i$ ，求这个序列的单调上升子序列长度。

第一行 1 个整数 n ，表示序列的数字个数。 第二行 n 个整数，表示这个序列中的每个数字。

最长上升子序列的长度。

数据范围：$1 \leqslant a_i \leqslant n \leqslant 10^5$ 。 题解链接：[https://www.cnblogs.com/zbsy-wwx/p/15424283.html](https://www.cnblogs.com/zbsy-wwx/p/15424283.html)