g6-07893. 最长上升子序列 未做

给定长度为 $n$ 的整数数组 $a_1,\dots ,a_n$，求最长严格上升子序列的长度。子序列不要求连续，但下标必须递增，数值必须严格递增。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$。

一行一个整数，表示最长严格上升子序列的长度。

输入 1

8
10 9 2 5 3 7 101 18

输出 1

4

$1\le n\le 1000$，$1\le a_i\le 10^4$。