3990 - D.买蛋糕3

题目描述

今天是路路的生日,生日蛋糕自然是少不了。路路的朋友们一起去蛋糕店来买蛋糕,可是等一行人到了蛋糕店之后,发现那里是人山人海啊-_-。这下可把店家给急坏了,因为人数过多,需求过大,所以人们要等好长时间才能拿到自己的蛋糕。由于每位客人订的蛋糕都是不同风格的,所以制作时间也都不同。老板为了最大限度的使每位客人尽快拿到蛋糕,因此他需要安排一个制作顺序,使每位客人的等待时间最少。这使他发愁了,于是他请你来帮忙安排一个制作顺序,使得每位客人的平均等待时间最少。

输入

输入有两行。第一行是一个整数n,表示有n种已下订单的蛋糕等待制作(1≤n≤100000)。第二行有n个数,第i个数表示第i种蛋糕的制作时间(1~100000之间)

输出

输出包括一行,有n个整数,整数间用空格隔开,行末没有空格,是蛋糕的制作顺序,每个数即是蛋糕的编号。

样例

输入

8
4 5 3 3 1 4 6 7

输出

5 3 4 1 6 2 7 8
来源

D.一维数组排序

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题