1518: 求最长不下降序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：14
题目描述
已知有n个数组成的一个序列，要求计算出其最长的不下降子序列的长度（所谓不下降是指bi<=bi+1），并且输出其中最大的具体序列，例如对于序列13 7 9 16 36 24 37 18 44 19 21 45 63 62 40而言，其最长不下降序列长度为8，其中63、62、40领头的序列长度都是8，但是要求输出最大的序列，必须是63领头的那个序列。
输入
第一行为个数n
第二行为n个数
输出
最长不下降序列的长度
最大序列
样例输入 复制
15
13 7 9 16 36 24 37 18 44 19 21 45 63 62 40
样例输出 复制
8
7 9 16 36 37 44 45 63