题目描述
对于一个序列 $\{b\}$，当 $b_1\lt b_2\lt\dots\lt b_S$ 的时候，我们称这个序列是上升的。
对于给定的一个序列 $(a_1,a_2,\dots,a_N)$，我们可以得到一些上升的子序列 $(a_{i_1},a_{i_2},\dots,a_{i_K})$，且 $1\le i_1\lt i_2\lt\dots\lt i_K\le N$.
例如对于序列 $(1,7,3,5,9,4,8)$，它的上升子序列有 $(1,7)$、$(3,4,8)$ 等等。这些子序列中长度最长是 $4$，例如 $(1,3,5,8)$.
你的任务，就是对于给定的序列，求出最长上升子序列的长度。