【例57.2】上一个排列 - 题目

时间限制：1000 ms 内存限制：128 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

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

第一行一个整数，表示排列的长度。\n第二行个用空格分隔的整数，为到组成的某个排列。

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

样例输入

4
2 1 3 4

样例输出

1 4 3 2

#5835. 【例57.2】上一个排列入门