Problem2604--上一个排列

2604: 上一个排列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 9Submit Num: 16StatisticsShowOff!

Description

给出 1 到N 的一个排列（保证不是字典序最小的排列），求它按照字典序的上一个排列。

Input



Output

输出答案


Sample Input Copy 

3
3 1 2

Sample Output Copy 

2 3 1

HINT

输入： 
10
9 8 6 5 10 3 1 2 4 7
输出： 
9 8 6 5 10 2 7 4 3 1

Source/Category

admin 
Submit