2960 - 【入门】表演

精灵学院有 n(n \le 2\times 10^3) 个精灵,编号从 1n,院长想让你按照年龄将所有精灵从大到小排序。

你是一个完美主义者,排序也要稳定排序,不然会浑身难受。

你这么睿智肯定已经了解稳定排序是什么意思啦,那么,请。。开始你的表演。

输入

第一行输入一个 n

接下来输入 n 个正整数 a_1, a_2, ..., a_n,1 \le a_i \le 100 表示编号为 i 的精灵的年龄为 a_i

输出

输出一行包含 2 \times n 个整数,第 2 \times i + 1(i = 0, 1, n - 1) 个数表示年龄,其它数表示编号。

样例

输入

2
4 4

输出

4 1 4 2

输入

5
4 5 4 5 3

输出

5 2 5 4 4 1 4 3 3 5

提示

用结构体排序即可,主要是理解稳定排序。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题