#sZSZlydlt40x4203. 谜一样的牛 Lost Cows
谜一样的牛 Lost Cows
Background
Special for beginners, ^_^
Description
Given two integers x and y, print the sum.
Format
Input
Two integers x and y, satisfying .
Output
One integer, the sum of x and y.
Samples
有 $n$ 头奶牛,已知它们的身高为 $1 \sim n$ 且各不相同,但不知道每头奶牛的具体身高。
现在这 $n$ 头奶牛站成一列,已知第 $i$ 头牛前面有 $A_i$ 头牛比它低,求每头奶牛的身高。
## 输入格式
第 $1$ 行:输入整数 $n$。
第 $2 \sim n$ 行:每行输入一个整数 $A_i$,第 $i$ 行表示第 $i$ 头牛前面有 $A_i$ 头牛比它低。
(注意:因为第 $1$ 头牛前面没有牛,所以并没有将它列出)
## 输出格式
输出包含 $n$ 行,每行输出一个整数表示牛的身高。
第 $i$ 行输出第 $i$ 头牛的身高。
## 样例
**输入样例:**
5 1 2 1 0
**输出样例:**
2 4 5 3 1
## 样例解释
$n=5$
- 第 $2$ 头牛前面有 $1$ 头牛比它低($A_1=1$)
- 第 $3$ 头牛前面有 $2$ 头牛比它低($A_2=2$)
- 第 $4$ 头牛前面有 $1$ 头牛比它低($A_3=1$)
- 第 $5$ 头牛前面有 $0$ 头牛比它低($A_4=0$)
身高为 $1\sim5$ 的排列。
从最后一头牛(第 $5$ 头)开始考虑:它前面有 $0$ 头比它低,所以它是剩余身高中最小的 $1$。
第 $4$ 头牛:前面有 $1$ 头比它低,所以它是剩余身高中第 $2$ 小的(因为比它低的已经有 $1$ 个在前面,它自己是第 $2$ 小),剩余身高 $\{2,3,4,5\}$ 中第 $2$ 小是 $3$。
第 $3$ 头牛:前面有 $2$ 头比它低,所以它是剩余身高中第 $3$ 小的,剩余 $\{2,4,5\}$ 中第 $3$ 小是 $5$。
第 $2$ 头牛:前面有 $1$ 头比它低,所以它是剩余身高中第 $2$ 小的,剩余 $\{2,4\}$ 中第 $2$ 小是 $4$。
第 $1$ 头牛:剩余 $\{2\}$,身高 $2$。
最终身高序列:$2,4,5,3,1$。
## 数据范围
- $1 \le n \le 10^5$
## 时空限制
- 时间限制:1 秒
- 空间限制:64 MB
123 500
623
Limitation
1s, 1024KiB for each test case.