E. Xhesica 和卡片

内存限制:16 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

Xhesica 得到了一些卡片

每一张卡片上有 的一个数字,这些卡片的任何一个排列可以视为一个 位的数字,现在,他要给你一个排列,希望你能找出一个排列,这个排列代表的数字比 Xhesica 的排列更大,但是又是在所有更大的排列中最小的那个。如果这样的排列存在,请输出这个排列。如果这个排列不存在,请输出 Xhesica 给你的排列。

输入格式

第一行输入一个整数 。 第二行输入 个用空格分割的整数 ,代表 Xhesica 给出的排列。

输出格式

如果答案存在,输出一行以空格分开的 个整数 ,即新的排列。如果答案不存在,输出原排列。

样例

【样例输入1】

6
3 2 6 5 4 1

【样例输出1】

3 4 1 2 5 6

【样例输入2】

5
5 4 3 2 1

【样例输出】

5 4 3 2 1

数据范围与提示

对于100%的数据:

通告标题

通告内容

已知晓