2960 - 【入门】表演
时间限制 : 1 秒
内存限制 : 128 MB
精灵学院有 n(n \le 2\times 10^3) 个精灵,编号从 1 到 n,院长想让你按照年龄将所有精灵从大到小排序。
你是一个完美主义者,排序也要稳定排序,不然会浑身难受。
你这么睿智肯定已经了解稳定排序是什么意思啦,那么,请。。开始你的表演。
输入
第一行输入一个 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
提示
用结构体排序即可,主要是理解稳定排序。