题目描述
设有由n个的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j)，若存在i1 例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的不下降序列，同时也有7 ，9，16，18，19，21，22，63长度为8的不下降序列。
输入
输入n个整数（不超过1000个）
输出
输出分2行，最长不下降子序列的个数，形如max=5
第2行为不下降子序列的数据，中间用空格隔开
样例输入
3 4 5 4
样例输出
max=3
3 4 5
来源/分类