/ Vijos / 题库 /

卡片

卡片

时间限制:1秒  内存限制:256M


【题目描述】

  有N (2≤N≤8000) 张卡片堆成一叠,每张卡片上都有一个[1,N]范围内数字,没有数字相同的卡片。初始,这一叠卡片从上到下按卡面数字递增叠放的,但调皮的小H把这个顺序搞乱了,但他已经没有足够的时间对它们进行重新排序。
但是,他通过一套特殊的仪器扫描这叠卡片得到了一个相当愚蠢的统计数据:对于每张卡片,他知道在这张卡片之上有多少张卡片的数字比它小。现在给定这些数据,请告诉小H从上到下精确的卡面数字排列顺序。

【输入格式】

  第1行,一个整数N。
  第2到第N行,这N-1行描述了每张卡片之上有多少张卡片的数字比它小。当然,最顶部的那张卡片之上没有卡片,所以它没有被列出。第2行描述了第2张卡片之上有多少张卡片的数字比它小;第3行描述了第3张卡片之上有多少张卡片的数字比它小;依此类推。

【输出格式】

  第1到第N行,输出的这N行中的每一行表示这叠卡片中一张卡片上的数字。输出的第 1行表示最顶部的那张卡片上的数字;第2行表示顶部的第2张卡片上的数字;依此类推。

【输入输出样例1】

 Input

5
1
2
1
0

 Output

2
4
5
3
1

【输入输出样例2】

 Input

10
0
1
3
0
4
5
0
8
3

 Output

6
3
5
9
2
7
8
1
10
4

【测试点性质】

  对于 100% 的数据,2≤N≤8000。

【来源】

  Mr.he

信息

ID
3285
难度
(无)
分类
图结构 | 二分图二分图匹配 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者