问题 1284 --最长上升子序列

1284: 最长上升子序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 227  解决: 18
[提交][状态][讨论版][命题人:]

题目描述

给出n个无序的整数，求出最长上升子序列的最长长度

输入

第一行一个整数n

第二行n个整数

输出

一个整数表示上升子序列的最长长度

样例输入

8
6 5 7 1 2 3 4 5

样例输出

5

提示


50%的数据   1<=n<=2000



100%的数据  1<=n<=100000

来源

线性dp 

[提交][状态]