Xhesica 得到了一些卡片
每一张卡片上有 的一个数字,这些卡片的任何一个排列可以视为一个 位的数字,现在,他要给你一个排列,希望你能找出一个排列,这个排列代表的数字比 Xhesica 的排列更大,但是又是在所有更大的排列中最小的那个。如果这样的排列存在,请输出这个排列。如果这个排列不存在,请输出 Xhesica 给你的排列。
第一行输入一个整数 。 第二行输入 个用空格分割的整数 ,代表 Xhesica 给出的排列。
如果答案存在,输出一行以空格分开的 个整数 ,即新的排列。如果答案不存在,输出原排列。
6 3 2 6 5 4 1
3 4 1 2 5 6
5 5 4 3 2 1
5 4 3 2 1
对于100%的数据: