题目描述

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

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

输入格式

第 1 行：输入整数 $n$。

第 $2...n$ 行：每行输入一个整数 $A_i$, 第 $i$ 行表示第 $i$ 头牛前面有 $A_i$ 头牛比它低。 （注意：因为第 1 头牛前面没有牛，所以并没有将它列出）

输出格式

输出包含 $n$ 行，每行输出一个整数表示牛的身高。

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

数据范围

$1 \le n \le 10^5$

输入样例：

5
1
2
1
0

输出样例：

2
4
5
3
1

来源

• 《算法竞赛进阶指南》
• acwing 可能含有视频讲解