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

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

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

输出格式

如果上一个排列存在,则输出;否则输出"ERROR"

样例

样例输入

4
2 1 3 4

样例输出

1 4 3 2