#F0001. 小朋友排队

小朋友排队

题目描述

nn 位小朋友,编号从 11nn,第 ii 位小朋友的编号为 ii

nn 位小朋友从左往右排成一排。

每位小朋友都知道他左边有多少位小朋友的编号比它小。

我们用 cic_i 表示第 ii 位小朋友左边编号比他小的小朋友的数量。

现在告诉你 c1,c2,,cnc_1, c_2, \ldots, c_n,求这 nn 位小朋友排队的顺序。

输入格式

第一行,一个整数 nn,表示小朋友人数。

第二行,nn 个整数 c1,c2,,cnc_1, c_2, \ldots, c_n

输出格式

输出共一行,包含 nn 个整数,两两之间以一个空格分隔,其中第 ii 个整数表示排在第 ii 个位置的小朋友的编号。

5
0 0 2 3 3
2 1 3 5 4
6
0 1 2 3 4 0
6 1 2 3 4 5

说明/提示

样例 1 解释

  • 11 个小朋友前面有 00 个小朋友的编号比它小,所以 c1=0c_1 = 0
  • 22 个小朋友前面有 00 个小朋友的编号比它小,所以 c2=0c_2 = 0
  • 33 个小朋友前面有 22 个小朋友的编号比它小,它们的编号是 2,12, 1,所以 c3=2c_3 = 2
  • 44 个小朋友前面有 33 个小朋友的编号比它小,它们的编号是 2,1,32, 1, 3,所以 c4=3c_4 = 3
  • 55 个小朋友前面有 33 个小朋友的编号比它小,它们的编号是 2,1,32, 1, 3,所以 c5=3c_5 = 3

样例 2 解释

  • 11 个小朋友前面有 00 个小朋友的编号比它小,所以 c1=0c_1 = 0
  • 22 个小朋友前面有 11 个小朋友的编号比它小,它的编号是 11,所以 c2=1c_2 = 1
  • 33 个小朋友前面有 22 个小朋友的编号比它小,它们的编号是 1,21, 2,所以 c3=2c_3 = 2
  • 44 个小朋友前面有 33 个小朋友的编号比它小,它们的编号是 1,2,31, 2, 3,所以 c4=3c_4 = 3
  • 55 个小朋友前面有 44 个小朋友的编号比它小,它们的编号是 1,2,3,41, 2, 3, 4,所以 c5=4c_5 = 4
  • 66 个小朋友前面有 00 个小朋友的编号比它小, 所以 c6=0c_6 = 0

数据规模与约定

  • 对于 30%30\% 的数据,n10n \le 10
  • 对于 60%60\% 的数据,n1000n \le 1000
  • 对于 100%100\% 的数据,1n100000,0ci<n1 \le n \le 100000, 0 \le c_i \lt n

数据保证答案存在且唯一。