买蛋糕 1
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
今天是路路的生日，生日蛋糕自然是少不了。路路的朋友们一起去蛋糕店来买蛋糕，可是等一行人到了蛋糕店之后，发现那里是人山人海啊-_-。这下可把店家给急坏了，因为人数过多，需求过大，所以人们要等好长时间才能拿到自己的蛋糕。由于每位客人订的蛋糕都是不同风格的，所以制作时间也都不同。老板为了最大限度的使每位客人尽快拿到蛋糕，因此他需要安排一个制作顺序，使每位客人的平均等待时间最少。这使他发愁了，于是他请你来帮忙安排一个制作顺序，使得每位客人的平均等待时间最少。
输入格式
输入有两行。第一行是一个整数 ，表示有 种蛋糕等待制作。第二行有 个数，第 个数表示第 种蛋糕的制作时间。
输出格式
输出包括一行，有 个整数，整数间用空格隔开，行末没有空格，是蛋糕的制作顺序，每个数即是蛋糕的制作时间。
3
4 2 5
2 4 5
数据范围