纸质题面中的样例有误,请以网页显示为准。
让我们复习一下排列的定义:一个长度为
的排列是一个包含
个元素的数组,对于
的所有整数均在数组中恰好出现一次。
现有一个长度为
的排列
,从左到右依次编号为
到
,其中第
个元素的值为
。
如果数组中的两个不同位置,前面的数字比后面的数字严格大,则称其为一个逆序对。
我们定义一个排列的同步值为它的逆序对数,即整个排列中有多少个逆序对。
请你找出另一个排列,与输入排列
的长度和同步值均一致。
输入描述:
输入的第一行为一个正整数
)
,表示排列的长度。
接下来一行

个空格分隔的正整数

,表示排列中第

个元素的值。
保证输入的排列合法。
输出描述:
输出一行

个空格分隔的正整数表示答案。
如果有多个满足条件的排列,你可以输出任意一个。
如果找不到另一个长度和同步值均一致的排列,则输出一行一个整数

。
示例1
说明
排列的长度和同步值均为
。
备注: