题目描述

有 n个巨人，已知它们的身高为 1∼𝑛 且各不相同，但不知道每个巨人的具体身高。 现在这 𝑛 个巨人站成一列，已知第𝑖 个巨人前面有a𝑖 个巨人比它低，求每个巨人的身高.

输入格式

第 1 行：输入整数𝑛。

第 2..𝑛 行：每行输入一个整数a𝑖，第𝑖 行表示第 𝑖 个巨人前面有a𝑖 个巨人比它低。 （注意：因为第 1 个巨人前面没有巨人，所以并没有将它列出）

输出格式

输出包含 𝑛 行，每行输出一个整数表示巨人的身高。

第 𝑖 行输出第𝑖 个巨人的身高。

输入数据1

5
1
2
1
0

输出数据1

2
4
5
3
1

提示

数据范围:1≤n≤10^5,请你使用树状数组进行解决。