Description

情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm 一共有$N$（$1\le N\le 9$）个后宫妹子（现充去死挫骨扬灰!）。

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

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

Input Format

第一行一个整数 $N$。

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

Output Format

输出 $N$ 个数，表示给定排列的前一个排列。特别地，若当前排列已经是第一个，则输出 ERROR。

3
1 3 2

1 2 3