超级计算机

题目描述

蓝桥集团新引进了一台超级计算机，大家想试一试。

已知集团共有 $n$ 名队友，他们由 $1\sim n$ 进行编号，编号为 $i$ 的队员计划使用超级计算机的时长为 $a_i$。

由于只有一台，所以下一个人使用前需要等待上一个人使用完毕，并且等待的时间也计算在使用者的使用时间中。

现在，蓝桥集团 CEO 想要构造出让所有人的平均使用时间最短的排队顺序（如果存在平均等待时间相同的两个顺序，编号较小的人优先排在前面）。

输入描述

输入共两行。

第一行，包含一个整数 $n$，代表 $n$ 名队员。

第二行，共 $n$ 个整数，第 $i$ 个整数代表编号为ii的队员计划使用超级计算机的时间为 $a_i$。

$1\leq a_i ,n\leq 10^5$。

输出描述

仅一行，输出 $n$ 个整数，代表排队顺序。

样例输入

7
1000 56 99 30 18 896 233

样例输出

5 4 2 3 7 6 1