2873 - 恢复数列

题目描述

N 个整数,值分别为 1 \dots N,这 N 个整数打乱次序后形成了一个排列。

现已知每个数前面小于该数的数的数量,也就是第 i 个数 A_i 前有 C_i 个小于 A_i 的数。

请编程计算出该排列中每个数的值。

输入

1 行读入一个整数 N

2 \sim N+1 行,第 i+1 行 读入一个整数 C_i

输出

输出 N 个整数,代表满足题意的排列。

样例

输入

5
0
0
2
2
3

输出

2
1
5
3
4
说明

数据范围

对于 100\% 的数据,1 \le N \le 10^5

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 62
通过人数 43
金币数量 3 枚
难度 提高


上一题 下一题