5281: 【57课】【3335】上一个排列

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：73 Solved：38

Description

地球人都知道，从 11 开始到 n (1≤n≤9) 这 n 个数字一共可以组成 n! 个不同的排列。现在把这 n 个排列按字典序从小到大排序，给出其中一个排列，求该排列的上一个排列。

Input

第一行一个整数 n，表示排列的长度。

第二行 n 个用空格分隔的整数，为 1 到 n 组成的某个排列。

Output

如果上一个排列存在，则输出；否则输出"ERROR"

Sample Input Copy 

4
2 1 3 4

Sample Output Copy 

1 4 3 2

Source/Category

SubmitSubmit RecordStatisticsShowOff!