K13037 超市排排看（market）

题目描述

经过仔细思考，卡卡西终于编程完成了Semanda 老师布置的任务，心里可高兴了，心想：嗯，今天一开始就做了一件有意义的事情呢。卡卡西伸了一个大大的懒腰，看看时间，快11点了，妈妈要烧饭了，这时妈妈的声音从厨房里传来，“卡卡西，快帮妈妈去买袋糖，家里糖没啦„„”，卡卡西拿了5美元，快步跑下楼，去了楼下的超市，从货架上找到了糖，来到收银台前准备付账，抬头一看，哎呀，只有一个收银台开放，卡卡西的前面已经排了很多人呢，都是熟悉的邻居叔叔阿姨。每个人手里的东西都不一样多，有人手里只有一瓶果汁，有人买了满满一推车物品，“天啊，这要排到什么时候啊？”，小朋友们，为了让所有人平均等待最小，卡卡西可以早点到家，你们有办法解决这个问题吗？

在超市的收银处有N位顾客在排队等着付款，他们的编号依次为1,2，„，N。由于每个顾客所购的商品不同，因此付款时所需的等待时间也就不一样。假设给出这N个人每个人单独付款所需的时间ti，请编程找出这N 个人排队的一种顺序，使得所有人平均等待时间最少。

输入格式

第1行：一个正整数N，表示排队的人数；

第2行至第N+1行：每行一个正整数，分别为每个人单独付款所需的时间ti。

输出格式

第1行至第N行：依次输出排好序的顾客编号。（第一行输出的编号表示最先付款的顾客编号，„，第N 行输出的编号为最后付款的顾客编号）

输入输出样例

输入样