求一个数列中最长上升子序列的长度（LIS，Longest Increasing Subsequence）的问题。例如数列： 1 7 2 8 3 4 ，它的最长上升子数列就是1 2 3 4。
第一行一个数n，范围[1..1000]；
第二行n整数，范围[1..1000000]；
一个整数，为最长上升子序列的长度。
6 9 8 5 7 20 10
3
注册一个 编程练习与算法练习 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 编程练习与算法练习 通用账户
