问题 5938 --「我」的诞生

5938: 「我」的诞生

时间限制: 2 Sec  内存限制: 256 MB
提交: 5  解决: 3
[提交][状态][命题人:]

题目描述

刚开始,它和上一幅画像中的姿势完全一致。
她看着这张和自己一模一样的脸,认定这还不是她。
「世上怎么可能会有两幅相同的画像呢?」
她摆弄着它的关节,教它睁开眼,教它的手指变得更柔软。
她满意地住了手。
「和昨天截然不同,这才是今天的我。」

黑塔创造了 n 个木偶,编号分别从 1 到 n ,木偶一某种顺序排成一排,第 i 个木偶的编号是 a[i] 。
设 b[i] 表示满足以下条件的木偶编号总和:
1. 排在第 i 个木偶前;
2. 编号比第 i 个木偶小;

由于军团入侵,木偶的编号序列 a[1],a[2],...,a[n] 数据丢失,黑塔只记得 b[1],b[2],...,b[n] 序列是什么。
请你帮黑塔算一下 a[i] 序列。

输入

第一行包含两个正整数 n (1≤n≤2·10^5) ,表示木偶数量。
第二行包含 n 个正整数 b[1],b[2],...,b[n] (0≤b[i]≤n(n-1)/2) 。

输出

一行包含 n 个整数  a[1],a[2],...,a[n] 。可以证明结果是唯一的。
样例输入
Copy
样例1:
3
0 0 0

样例2:
2
0 1

样例3:
5
0 1 1 1 10
样例输出
Copy
样例1:
3 2 1

样例2:
1 2

样例3:
1 4 3 2 5

提示

来源

[提交][状态]