题目描述

在普通的lis中,只要求求出$lis$的长度,那么现在要求求出一个序列的最长不下降子序列的长度,且输出最小字典序的最长不下降子序列.

输入格式

• 第一行一个整数$n$,$n<=300$
• 第二个有$n$个整数

输出格式

• 第一行一个整数,代表最长不下降子序列的长度
• 第二行:字典序最小的最长不下降子序列

样例输入1

8
10 11 12 13 1 2 3 4

样例输出1

4
1 2 3 4

样例输入2

8
10 11 12 13 1 2 3 9

样例输出2

4
1 2 3 9

样例输入3

8
2 6 8 1 5 7 4 6

样例输出3

3
1 4 6

提示

注意:是求最长不下降子序列