#1655. 谜一样的牛

谜一样的牛

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

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

输入格式

11 行:输入整数 nn

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

输出格式

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

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

数据范围

1n1051 \le n \le 10^5

输入样例:

5
1
2
1
0

输出样例:

2
4
5
3
1