9061: 求最长不下降序列

内存限制:256 MB 时间限制:1.000 S 提交:0 解决:0
评测方式:文本比较 命题人:

题目描述

设有由$n(1\leq n\leq 200)$个不相同的整数组成的数列, 记为:$b(1)、b(2)、……、b(n)$且$b(i) \neq b(j)(i \neq j)$, 若存在i~1~

输入

第一行为n,第二行为用空格隔开的n个整数。

输出

第一行为输出最大个数max(形式见样例); 第二行为max个整数形成的不下降序列,答案可能不唯一,输出一种就可以了,本题进行特殊评测。

样例输入 复制

14
13 7 9 16 38 24 37 18 44 19 21 22 63 15

样例输出 复制

max=8