题目描述

AC君工作的餐厅非常火爆每天外卖订单不断，今天后厨做菜的老师傅生病了，只有AC君一个人可以干活，压力山大呀。营业时间到了，订单一个一个出现了，每出现一个订单，接单设备会自动打印订单信息，AC君会将订单信息贴在面前的墙壁上，然后按照看到的订单出餐，后贴上的订单会盖住前面的订单，任意时刻，墙壁上只能看到一张订单，当一个订单出餐完成后，AC君会该将订单从墙上取下丢进垃圾桶。由于今天只有AC君一个人，出餐一定会比较慢，有些订单会超时，顾客会取消订单，所以AC君希望利润更高的订单可以优先完成。现在给出n个按照时间顺序出现的订单的利润，任意两个订单利润不同。AC君可以随时选择贴订单或出餐，请通过调整操作顺序，让AC君可以优先完成利润高的订单，输出其顺序。

输入格式

第一行一个数n

第二行n个数，表示按时间顺序到来的订单的利润。

输出格式

输出一行n个数表示答案

样例 #1

样例输入 #1

5
2 1 5 3 4

样例输出 #1

5 4 3 1 2

提示

对于样例：按照贴贴贴出贴贴出出出出的顺序操作即可。

对于80%的数据$1<=n<=100$

对于100%的数据$1<=n<=10^5$