题目描述

圣诞节到了，Uim打算给他的朋友们准备圣诞节礼物。UIm一共有N（1<=N<=9）个朋友。
为了维护他的朋友的关系。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。
然而他认为，如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典序的序列。

输入格式：

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

输出格式：

前一个排列

输入样例#1：

3
1 3 2

输出样例#1：

1 2 3

说明提示：

若当前排列已经是第一个，则输出'ERROR'（引号不输出）。