根据一个古老的传说,很久以前,安科-莫波克的居民做了错事,错过了财富,而她诅咒了他们。她说,在某个时候,n个大小不一的零食会落在城市里,居民们应该把这些零食一个接一个地堆起来,建造一座零食塔。当然,大的零食应该在塔的底部,而小零食应该在塔的顶部。
几年过去了,当不同的小吃开始落入城市时,居民们开始建造小吃塔。
然而,他们遇到了一些麻烦。每天都有一份小吃落到城里,但顺序却很奇怪。因此,有时居民无法将新的零食堆放在零食塔的顶部:他们必须等到所有较大的零食都掉下来。当然,为了不再次激怒《财富》小姐,居民们立即将每一份零食都尽可能地放在了塔顶。
编写一个程序来模拟 Ankh-Morpork 居民的行为。
输入
第一行包含单个整数 n (1 ≤ n ≤ 100 000) — 零食总数。
第二行包含n个整数,其中第i个等于第i天掉落的零食的大小。大小是从 1 到 n 的不同整数。
输出
打印 n 行。第 i 个标签上打印了居民第 i 天放置在小吃塔顶部的零食的尺寸,按照他们这样做的顺序。如果某天没有放置零食,则将相应行留空。
示例
输入 #1
3 3 1 2
输出 #1
3 2 1
输入 #2
5 4 5 1 2 3
输出 #2
5 4 3 2 1
注意
在示例中,第一天掉落了 3 号零食,居民立即将其放置。第二天,一只1号的零食掉落,居民们因缺少2号的零食而无法放置。第三天,一只2号的零食掉落,居民们立即放置。紧接着他们就把之前掉下来的1号零食放进去。