#P2054. *【树状数组】还原牛序列[USACO03Open] Lost Cows

*【树状数组】还原牛序列[USACO03Open] Lost Cows

Description

0x40数据结构进阶(0x42 树状数组)例题3:谜一样的牛 # P10497 [USACO03Open] Lost Cows

题目描述

NN 头奶牛,已知它们的编号为 1N1∼N 且各不相同,但不知道每头奶牛的具体编号。

现在这 NN 头奶牛站成一列,已知第 ii 头奶牛前面有 aia_i 头牛编号小于它,求每头奶牛的编号。

输入格式

11 行,输入一个整数 NN

2...N2...N 行,每行输入一个整数 aia_i,表示第 ii 头奶牛前面有 aia_i 头奶牛的编号小于它(因为第一头奶牛前面没有奶牛,所以 ii22 开始)。

输出格式

输出包含 NN 行,每行输出一个整数表示奶牛的编号。

ii 行输出第 ii 头奶牛的编号。

输入输出样例 #1

输入 #1

5
1
2
1
0

输出 #1

2
4
5
3
1

说明/提示

2N80002 \le N \le 8000