该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

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

第 $\red{2......n}$ 行：每行输入一个整数 $\red{A_i}$ ,第 $\red i$ 行表示第 $\red i$ 头牛前面有 $\red{A_i}$ 头牛比它低。

输出格式

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

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

样例

输入样例

5
1
2
1
0

输出样例

2
4
5
3
1

提示

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

$\red{1\le n\le 10^5}$