题目描述

老比尔博每隔二十年都会离开瑞文戴尔，用一年的时间游历中土世界的 $N$ 座城市，然后返回瑞文戴尔。

这些城市编号为 $1$ 到 $N$，其中瑞文戴尔的编号为 $1$。

每座城市入口处都有守卫。若旅行者从城市 $B$ 来到城市 $A$，需要支付的入城费为

其中 $P_i$ 表示城市 $i$ 的人口，$\lfloor x\rfloor$ 表示不超过 $x$ 的最大整数。

比尔博已知所有城市的人口。他要从城市 $1$ 出发，每座其他城市恰好访问一次，最后返回城市 $1$。

请给出一种访问顺序，使整个旅程支付的入城费总和最小。

输入格式

第一行一个整数 $N$。

第二行包含 $N$ 个整数 $P_1,P_2,\ldots,P_N$，表示各城市人口。

约束：

输出格式

输出 $N$ 个整数，表示依次访问的城市编号。

输出序列必须以城市 $1$ 开头，每座城市恰好出现一次；输出序列最后一个城市访问完后，会直接返回城市 $1$。

要求该路线的总费用最小。

如果有多种最优方案，输出任意一种即可。

样例

4
10 3 5 4

1 4 2 3

原题限制

• 时间限制：0.5 秒
• 内存限制：64 MB