2022: 最长上升子序列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:10

Description

给定序列A={a1,a2,a3......an},求序列A的最长上升子序列。

Input

第一行 数据个数N
第二行为N个数据

Output

最长上升子序列的长度!

Sample Input Copy

7
1 7 3 5 9 4 8

Sample Output Copy

4

Source/Category