AT_chokudai_S001_h LIS

从数列 $a$ 中任意删除若干个整数，构造一个单调递增的数列。请你求出该单调递增数列的最大可能长度。

第一行一个整数 $N$，表示数列的长度。 第二行包含 $N$ 个整数 $a_1, a_2, \ldots, a_N$，表示给定的数列。

输出一个整数，表示可以得到的最长单调递增子序列的长度。

### 限制 - $1 \leq N \leq 100,\!000$ 由 ChatGPT 5 翻译