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