#F. Uim的情人节礼物·其之壱

远端评测题

1000ms

125MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

第一行一个整数 $N$ 。

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

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

3
1 3 2

1 2 3