1924. Permutation Recovery

单点时限: 5.0 sec

内存限制: 256 MB

Professor Permula gave a number of permutations of the n integers 1, 2, …, n to her students. For each integer i (1 <= i <= n), she asks the students to write down the number of integers greater than i that appears before i in the given permutation. This number is denoted ai. For example, if n = 8 and the permutation is 2,7,3,5,4,1,8,6, then a1 = 5 because there are 5 numbers (2, 7, 3, 5, 4) greater than 1 appearing before it. Similarly, a4 = 2 because there are 2 numbers (7, 5) greater than 4 appearing before it.

John, one of the students in the class, is studying for the final exams now. He found out that he has lost the assignment questions. He only has the answers (the ai’s) but not the original permutation. Can you help him determine the original permutation, so he can review how to obtain the answers?

输入格式

The input consists of a number of test cases. Each test case starts with a line containing the integer n (n <= 500). The next n lines give the values of a1, …, an. The input ends with n = 0.

输出格式

For each test case, print a line specifying the original permutation. Adjacent elements of a permutation should be separated by a comma. Note that some cases may require you to print lines containing more than 80 characters.

样例

Input
8
5
0
1
2
1
2
0
0
10
9
8
7
6
5
4
3
2
1
0
0
Output
2,7,3,5,4,1,8,6
10,9,8,7,6,5,4,3,2,1

24 人解决,37 人已尝试。

39 份提交通过,共有 65 份提交。

4.4 EMB 奖励。

创建: 14 年,11 月前.

修改: 5 年,3 月前.

最后提交: 3 年,8 月前.

来源: Rocky Mountain 2006

题目标签