### 问题描述 云神有一个包含 $n$ 个整数的数组。他的任务是确定数组中最长的递增子序列，即最长的上升子序列，其中每个元素都比前一个元素大。 子序列是可以通过删除一些元素而不改变其余元素顺序从数组中派生出来的序列。 ### 输入格式 第一行包含一个整数 $n$，表示数组的大小。 接下来是 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示数组的内容。 ### 输出格式 输出一个整数，表示最长上升子序列的长度。 ### 样例输入 ``` 8 7 3 5 3 6 2 9 8 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq x \leq 10^9$。