#60. 「2023 新疆省赛」在此同步

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: woruo

题目描述

让我们复习一下排列的定义:一个长度为 的排列是一个包含 个元素的数组,对于 的所有整数均在数组中恰好出现一次

现有一个长度为 的排列 ,从左到右依次编号为 ,其中第 个元素的值为

如果数组中的两个不同位置,前面的数字比后面的数字严格大,则称其为一个逆序对。

我们定义一个排列的同步值为它的逆序对数,即整个排列中有多少个逆序对。

请你找出另一个排列,与输入排列 的长度和同步值均一致。

输入格式

输入的第一行为一个正整数 ,表示排列的长度。

接下来一行 个空格分隔的正整数 ,表示排列中第 个元素的值。

保证输入的排列合法。

输出格式

输出一行 个空格分隔的正整数表示答案。

如果有多个满足条件的排列,你可以输出任意一个。

如果找不到另一个长度和同步值均一致的排列,则输出一行一个整数

样例

样例输入 1

5
4 1 5 2 3

样例输出 1

5 1 2 4 3

样例输入 2

3
1 2 3

样例输出 2

-1

数据范围与提示

对于样例一,排列的长度和同步值均为