Login Register

Problem C: 最长不下降子序列

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

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

Input

第一行为n，表示n个数  n<=1000
第二行n个数

Output

最长不下降子序列的长度

Sample Input

3
1 2 3

Sample Output

3