问题 3426 --谜一样的牛

3426: 谜一样的牛

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

n头奶牛,已知它们的身高为1∼n且各不相同,但不知道每头奶牛的具体身高。

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

输入

第1行:输入整数n

2行:输入n-1个整数,第i个整数Ai表示第i+1头牛前面有Ai头牛比它低。
(注意:因为第1头牛前面没有牛,所以并没有将它列出)

输出

输出包一行,包含n个整数,第i个整数表示第i头牛的身高。

样例输入

5
1 2 1 0

样例输出

2 4 5 3 1

提示

1≤n≤10^5

来源

[提交][状态]