240565 - 上一个排列-卓越编程

240565 - 上一个排列

题目描述

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

输入

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

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

输出

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

样例

输入

4
2 1 3 4

输出

1 4 3 2

说明

数据范围

$1\leqn\leq9$

来源

一本通编程启蒙在线评测

来源

一本通编程

标签

基础语法一维数组一本通编程

题目参数

时间限制	1 秒
内存限制	128 MB
提交次数
通过人数
金币数量
难度

上一题下一题