1229:表演

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

精灵学院有n (n<=2000)个精灵,编号从1到n,院长想让你按照年龄将所有精灵从大到小排序。
你是一个完美主义者,排序也要稳定排序,不然会浑身难受。
你这么睿智肯定已经了解稳定排序是什么意思啦,那么,请开始你的表演吧。

输入

第一行,输入一个n
接下来输入n个正整数a1,a2.....an, 1<=ai<=100表示编号为i的精灵的年龄为ai,相邻两数之间以一个空格分隔

输出

输出一行包含2*n个整数,第2*i+1(i=0,1,n-1)个数表示年龄,其它的数表示编号,相邻两数之间以一个空格分隔。

样例输入-1 复制

2
4 4

样例输出-1 复制

4 1 4 2