问题 5040 --大佬排队

5040: 大佬排队

题目描述

  有 $n$ 个身高互不相同的人排成一排。每个人只记得站在自己左边并且比自己高的人数。
给出上述条件,请从左往右输出他们的排队顺序。输入保证有解且答案唯一。

输入

第一行包含一个整数 $n$,表示总人数。
接下来一行包含 $n$ 个整数,第 $i$ 个数表示身高第 $i$ 矮的人在排队时,他左边比他高的人数。
文件中相邻的数均用一个空格隔开。

输出

输出一行 $n$ 个整数,即从左往右输出他们的排队顺序,第 $i$ 个整数表示排在第 $i$ 个人的身高。
相邻的数用一个空格隔开。

样例输入输出

输入#1 复制
4
2 1 1 0
输出#1 复制
4 2 1 3
输入#2 复制
7
6 1 1 1 2 0 0
输出#2 复制
6 2 3 4 7 5 1

提示

对于 $80\%$ 的数据,$1 \leq n \leq 9$;
对于 $100\%$ 的数据,$1 \leq n \leq 5000$。

序号 标题 作者 发表时间 费用 订购数 操作