Description

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

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

Input Format

第1行：输入整数n。

第2..n行：每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。

（注意：因为第1头牛前面没有牛，所以并没有将它列出）

Output Format

输出包含n行，每行输出一个整数表示牛的身高。1 ≤ n ≤ 10^5

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

5
1
2
1
0​

2
4
5
3
1​

Source

树状数组 线段树