j01611. 最长上升子序列 未做

给定数组，求它的最长严格上升子序列的长度（子序列可不连续但保持相对顺序）。

第一行一个正整数 $n$；第二行 $n$ 个整数。

一行一个整数。

• $1\le n\le 5000$，$|a_i|\le 10^9$