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

本题的 Subtask #2 只能使用时间复杂度 $\mathcal{O}(n\log n)$ 的算法通过，该子任务不计分。

给定 $n$ 个正整数组成的序列 $a$，求其最长上升子序列的长度。

第一行输入一个正整数 $n$。 接下来输入 $n$ 个正整数，表示序列 $a$。

输出一个正整数，表示序列 $a$ 的最长上升子序列的长度。

对于 $100\%$ 的数据，$0\le n\le2\times10^5$，$−10^9 \le a_i \le 10^9$。