题目描述

已知一个无序的数列S[N]，现在你的任务就是找出最长的非降子序列。 最长子序列就是数列元素个数最大且按非降顺序排列的，如果有多个长度 最大的子序列，就取首元素在原数列中序列号靠前的那个子序列。

输入描述

第一行是一个整数n(1<=n<=100)，表示数列的大小; 第二行是n个整型元素，元素之间用空格隔开;

输出描述

输出分为两行，第一行的是子序列长度，第二行是子序列所有元素;

示例

提示

更多样例：

input

7
12 35 26 58 31 26 47

output

4
12 26 31 47

相关标签