Uim的情人节礼物·其之壱
题目描述
情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm 一共有$N$($1\le N\le 9$)个后宫妹子(现充去死挫骨扬灰!)。
为了维护他的后宫的稳定。他通过编程,得出了一个送礼物的最佳顺序。这个我们管不着。
然而他认为,如果什么事情做得太圆满不是什么好事。于是他希望得到原定顺序的前一个字典序的序列。
输入输出格式
输入格式
第一行一个整数 $N$。
第二行 $N$ 个整数,表示原定排列。
输出格式
输出 $N$ 个数,表示给定排列的前一个排列。特别地,若当前排列已经是第一个,则输出 `ERROR`。
输入输出样例
输入样例 #1
3
1 3 2
输出样例 #1
1 2 3