8112525 - Uim的情人节礼物·其之壱

情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm一共有N(1<=N<=9)个后宫妹子(现充去死 挫骨扬灰!)。

为了维护他的后宫的稳定。他通过编程,得出了一个送礼物的最佳顺序。这个我们管不着。

然而他认为,如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典序的序列。

输入

第一行一个整数N

第二行N个整数,表示原定排列

输出

前一个排列

样例

输入

3
1 3 2

输出

1 2 3

提示

若当前排列已经是第一个,则输出'ERROR'(引号不输出)

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题