Problem4413--最长不下降子序列①

4413: 最长不下降子序列①

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

求最长不下降子序列的长度

Input

第一行为n,表示n个数
第二行n个数

Output

最长不下降子序列的长度

Sample Input Copy

3
1 2 3

Sample Output Copy

3

HINT

N小于1000
for each num < =maxint

Source/Category

 140_T05'