Problem 5573 --[动归基础]最长不下降序列

5573: [动归基础]最长不下降序列

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

Description

最长不下降序列 

 ferry.pas

  设有整数序列b1,b2,b3,…,bm,若存在i1<i2<i3<…<in,且bi1<bi2<bi3<…<bin,则称b1,b2,b3,…,bm中有长度为n的不下降序列bi1,bi2,bi3,…,bin。求序列b1,b2,b3,…,bm中所有长度(n)最大不下降子序列
【输入格式】

第一行一个整数M (M<=10000)

接下来输入M个用空格隔开的整数(<=20000)序列;
【输出格式】

一行一个整数,表示最大长度n





Input

Output

HINT

Source

[Submit][Status]