#P10522. [XJTUPC2024] 雪中楼
[XJTUPC2024] 雪中楼
题目描述
西安交通大学下雪了,所有楼顶都被积雪覆盖。
在梧桐道上有 座房子,自南向北第 座房子的标号是 ,所有房子的高度互不相同。LNC 从南向北,依次登上每栋楼楼顶,然后他会回头观察他已经到达过的房子,并记录下这些房子中,比当前他所在房子矮的所有房子中,最高的房子的编号,记为 。特殊的,当没有房子比当前房子矮的时候,。
现在给你所有的 ,要求你还原出所有楼的大小关系。由于高度的具体值未知,你只需要按照高度从低到高,输出房子编号。
可以证明对于任何合法的输入,均存在唯一解。
输入格式
输入第一行一个正整数 (),代表房子个数。
接下来一行 个非负整数 ,满足 ,两两之间用空格隔开。
输出格式
输出一行 个正整数构成的排列,用空格隔开,表示最终的答案。
5
0 0 0 0 2
4 3 2 5 1
提示
假设高度是一个 的排列,那么可以发现高度为 是唯一的解,按照高度排名输出得到 。