NKOJ 3709 走丢的奶牛

Description

约翰有n头奶牛，这些奶牛长得很相似，约翰经常分不清谁是谁，于是约翰给他们编号1到n，以此来区分每头奶牛。
今天奶牛们想作弄一下约翰，n头奶牛乱序排成一排。
约翰想要分清每个位置对应奶牛的编号。约翰从左起第2头奶牛开始一直到第n头奶牛，依次问每个奶牛一个问题“你左边有多少个编号比你小的奶牛”，奶牛们都会如实回答约翰的问题。
问，你能否根据奶牛的回答，帮助约翰推出这n头牛对应的编号？

Input Format

第一行，一个整数n
接下来n-1行，每行一个整数，分别表示左起第2到第n头奶牛的回答。

Output Format

n行，每行一个整数，对应从左往右每头奶牛的编号。

Sample Input

5
1
2
1
0

Sample Output

2
4
5
3
1

Hint

1<=N<=50000

首先我们尝试求出每一头奶牛的编号。

显然当前奶牛的编号=左边编号比他小的+右边编号比他小的。

右边编号比它小的有哪些呢？

我们用 $a_i$ 表示第 $i$ 头奶牛左边编号比它小的奶牛的数量。

如果对于奶牛 $i,j,i<j$ 且 $a_i\ge a_j$，那么奶牛 $j$ 的编号一定比奶牛 $i$ 小。

然后我用树状数组写了个程序，30分，WA掉了。

程序如下：

#include <cstdio>
#define lowbit(x) (x & -x)

int c