AcWing 244. 谜一样的牛--二分与树状数组

AcWing 244. 谜一样的牛

题目描述

共有 n 头奶牛，其身高范围为 1 至 n，且每头奶牛的身高互不相同，但具体数值尚未明确。目前这 n 头奶牛排成一行，已知对于第 i 头奶牛而言，在它前面有 A_i 头奶牛的身高低于它，试确定每头奶牛的具体身高。

输入格式

第 1 行：读取整数 n。

第 2…n 行：每行输入一个整数 A_i，其中第 i 行所表示的是在第 i 头牛之前存在 A_i 头体型较小的牛。
（需注意的是，由于第一头牛前方并无其他牛，因此未将其纳入输入范围）

输出格式

输出共计 n 行内容，每一行均需填写一个整数，用以表示对应牛只的身高数值。

具体而言，第 i 行所呈现的数据应为第 i 头牛的身高信息。

数据范围界定

1≤n≤10^5

输入样例解析

    5
    1
    2
    1
    0
    
    
      
      
      
      
      
    

输出样例：

    2
    4
    5
    3
    1