Problem 2598 --最长上升子序列4

2598: 最长上升子序列4

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 319  Solved: 221
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][24kb]

Description

给出一个由n个数组成的序列A[1..n],求最长单调上升子序列(LIS)的长度。LIS即求最大的一个子序列长度m,使得a1<a2<……<am且A[a1]<A[a2]<……<A[am]。

Input

两行:

第1行:整数n (1<=n<=1000)

第2行:n个整数 (int范围内),空格隔开。

Output

一行:一个整数,即最长上升子序列长度。

Sample Input

10
63	11	21	36	28	20	57	37	82	4

Sample Output

5

HINT

Source

[Submit][Status]