问题 CG: 谜一样的牛

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:21 通过:20

题目描述

有 n 头奶牛,已知它们的身高为1∼n 且各不相同,但不知道每头奶牛的具体身高。

现在这 n 头奶牛站成一列,已知第 i 头牛前面有 Ai 头牛比它低,求每头奶牛的身高。

输入格式

第 1 行:输入整数 n

2..n 行:每行输入一个整数 Ai,第 i 行表示第 i 头牛前面有 Ai 头牛比它低。
(注意:因为第 1 头牛前面没有牛,所以并没有将它列出)

输出格式

输出包含 n 行,每行输出一个整数表示牛的身高。

第 i 行输出第 i 头牛的身高。

数据范围

1≤n≤105

输入样例:

5
1
2
1
0

输出样例:

2
4
5
3
1

输入样例 复制

5
1
2
1
0

输出样例 复制

2
4
5
3
1