题目描述

给你一个整数数组，找到其中最长严格递增子序列的长度 并输出字典序最小的最长严格递增子序列

输入格式

多组输入 每组数据共两行 第一行为一个整数n(1<=n<=20) 第二行为n个整数ai(0<=ai<=100)

输出格式

每组数据输出两行 第一行整数，表示该数组最长非降序子序列的长度 第二行输出字典序最小的最长严格递增子序列

7
1 7 3 5 9 4 8

4
1 3 4 8