#P10497. [USACO03OPEN] Lost Cows
[USACO03OPEN] Lost Cows
Description
有 头奶牛,它们在编号范围 内具有唯一的标号。在一个极其糟糕的判断展示中,它们去了附近的“水坑”,在晚饭前喝了太多啤酒。到了排队吃晚饭的时候,它们没有按照编号升序的顺序排队。可惜的是,FJ 没有办法对它们进行排序。
此外,他在观察问题方面也不太擅长。他没有记下每头奶牛的编号,而是得到了一个相当愚蠢的统计数据:对于队伍中的每一头奶牛,他知道在这头奶牛之前,有多少头奶牛的编号确实比它小。给定这些数据,请告诉 FJ 奶牛的精确排列顺序。
Input Format
第 1 行,一个整数 。
第 2 到第 行,这 行描述了在队伍中某头奶牛之前有多少头奶牛的编号比她小。
当然,没有奶牛排在第 1 头奶牛前面,所以她没有被列出。第 2 行描述了排在第 2 个位置的奶牛之前,有多少奶牛的编号比她小;第 3 行描述了排在第 3 个位置的奶牛之前,有多少奶牛的编号比她小;依此类推。
Output Format
第 1 到第 行,输出的这 行中的每一行表示排队中的一头奶牛的编号。输出的第 1 行表示排在队伍第 1 个位置的奶牛的编号;第 2 行表示排在第 2 个位置的奶牛的编号;依此类推。
5
1
2
1
0
2
4
5
3
1
京公网安备 11011102002149号