407009 - 谜一样的牛

有 n 头奶牛,已知它们的身高为 1 ~ n 且各不相同,但不知道每头奶牛的具体身高。 现在这 n 头奶牛站成一列,已知第 i 头牛前面有 A[i] 头牛比它低,求每头奶牛的身高。

输入

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

输出

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

样例

输入

5
1
2
1
0

输出

2
4
5
3
1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题