#R2024A0405. 姜姜的密码
姜姜的密码
Problem: 姜姜的密码
时间限制:1s
空间限制:256MB
Description
高中的时候,原力清理大师上课不敢公然和姜姜讲话,只好请姜姜制定一套密码,偷偷摸摸传递信息。令原力清理大师头疼的是,姜姜制定的密码实在是太过复杂了,以至于完全看不懂。愚蠢的原力清理大师只好先从数字部分开始向姜姜请教,至于其他的字母之类的,下辈子再说吧 。
这里特别研究有关 到 的排列。对于一个 到 的排列,姜姜将其映射为其在这个数列中的逆序数。通俗的说,对于任意 ,若其映射前值为 ,其映射后的值即为所有满足 的 的数量。
原力清理大师的数学头脑这辈子就这样了。由于姜姜要突击检查原力清理大师,所以他希望你能帮帮他破解一下姜姜的密码(感谢你为世界和平做出的贡献)。
Input Format
输入共两行。
第一行一个正整数 ,代表所给数列的长度。
第二行共 个非负整数,为所给出的逆序数数列。
Output Format
若该数列可以被还原,输出共一行 个数字,为还原后的一个 的排列;否则输出 。
Data Range
- 任意 ,有 。
Input Example #1:
3
0 1 2
Output Example #1:
3 2 1
Explanation
最后一个数字最小,中间的次之,前面的最大,包是 的。
可以证明存在原数列的逆序数数列可以对应唯一的原数列。
相关
在下列比赛中: