#2637. 胡闹厨房

胡闹厨房

题目描述

糟糕!胡闹厨房突然收到了一大波订单!

可恶!听说有的客人会等不了太久取消订单!

没事!那么就先做利润最高的订单吧!

但是!没完成的订单要先贴到墙上排队(所有订单堆叠着贴)!

所以!应该按照怎样的顺序处理订单呢!!!

输入格式

第一行:一个数n,表示有n份订单 第二行:n个数,表示按时间顺序到来的订单的利润xi。

输出格式

输出一行n个数表示答案

6
5 6 3 1 7 6
7 6 1 3 6 5
对于80%的数据1<=n,xi<=100
对于100%的数据1<=n,xi<=10^5