【贪心】NOIP模拟题“Kun”

kun

【问题描述】 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 栈是一种强大的数据结构，它特殊功能对组进行排序。例如借 助一个栈，依次将数组 1,3,2 按顺序入栈或出，可对其从大到小排： 1入栈； 3入栈； 3出栈； 2入栈； 2出栈； 1出栈。 在上面这个例子中，出栈序列是 3,2,1 ，因此实现了对数组的排序。 遗憾的是，有些时候仅借助一个栈不能实现对数组完全排序。例如 遗憾的是，有些时候仅借助一个栈不能实现对数组完全排序。例如
遗憾的是，有些时候仅借助一个栈不能实现对数组完全排序。例如 遗憾的是，有些时候仅借助一个栈不能实现对数组完全排序。例如 遗憾的是，有些时候仅借助一个栈不能实现对数组完全排序。例如 给定数组 2,1,3 ，借助一个栈能获得的字典序最大出列是 3,1,2 ： 2入栈； 1入栈 ；3入栈； 3出栈； 1出栈； 2出栈。 请你借助一个栈，对给定的数组按照出顺序进行从大到小排。当无 请你借助一个栈，对给定的数组按照出顺序进行从大到小排。当无 请你借助一个栈，对给定的数组按照出顺序进行从大到小排。当无 法完全排序时，请输出字典最大的栈列。

【输入格式】

输入共 2行。

第一行包含个整数