【题目描述】

给定长度为 $n$ 的整数序列，求最长严格上升子序列的长度。

子序列不要求连续，但不能改变元素的相对顺序。本题可存在更大数据范围，但暂不讨论。

【输入格式】

$n$

$a_1$   $\cdots$   $a_n$

【输出格式】

输出最长严格上升子序列长度。

【样例】

8
10 9 2 5 3 7 101 18

4

【数据范围】

• $1\le n\le1000$
• $|a_i|\le10^9$