3205 - 最长上升子序列
时间限制 : 1 秒
内存限制 : 128 MB
给定一组正整数a1,a2,...,an,求其最长上升子序列。 例4， 9， 7， 1，2, 6, 3, 5， 8的最长上升子序列为1,2,3,5,8
输入
第一行为一个正整数n。 第二行为n个正整数a1, a2, ..., an.
输出
最长上升子序列的长度
样例
输入
9 4 9 7 1 2 6 3 5 8
输出
5
提示
n < 1000
来源
动规专题