洛谷 B3637 最长上升子序列

给定一个长度为 $n$ 的正整数序列 $a_i$，求最长上升子序列的长度。（$n\le5000,a_i\le10^6$）