8112525 - Uim的情人节礼物·其之壱
时间限制 : 1 秒
内存限制 : 128 MB
情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死 挫骨扬灰!）。
为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。
然而他认为，如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典序的序列。
输入
第一行一个整数N
第二行N个整数，表示原定排列
输出
前一个排列
样例
输入
3 1 3 2
输出
1 2 3
提示
若当前排列已经是第一个，则输出'ERROR'（引号不输出）