问题2507--上一个排列

2507: 上一个排列

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 9提交量: 24统计

题目描述

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

输入



输出

输出答案


样例输入 Copy 

3
3 1 2

样例输出 Copy 

2 3 1

提示

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

来源/分类

 
提交