本题满分 。
给定长度为 的序列 。
你可以进行如下的操作：
操作
设当前序列为 。
选择 ，将序列变为 。
目标是让 不降，即 。求出这样的 的最大长度，并构造一个合法的 。
本题中你可以获得部分分，详见「计分方式」。
第一行，一个正整数 （）。
第二行， 个正整数 （）。
第一行，一个正整数 ，表示最终序列的最长长度。
第二行， 个正整数，表示操作后得到的序列。
6 3 2 6 3 3 8
4 5 6 6 8
7 3 6 4 2 6 2 5
5 3 6 6 6 7
样例一解释：。
正确回答第一行可以获得 的分数。
在正确回答第一行的基础上正确回答第二行可以获得剩下 的分数。
如果只想要获得 的分数，也要在第二行输出 个正整数，否则可能使得分出现偏差。
