题目描述

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

输入格式

第一行一个整数 $N$。

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

输出格式

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

3
1 3 2

1 2 3