该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

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

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

输入格式

第一行输入一个 $n$；

接下来输入 $n$ 个正整数 $a_1,a_2,...,a_n,1≤a_i≤100$ 表示编号为 $i$ 的精灵的年龄为 $a_i$，相邻两数之间以一个空格分隔。

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 stable.in，输出文件为 stable.out

样例输入1

2
4 4

样例输出1

4 1 4 2

样例输入2

5
4 5 4 5 3

样例输出2

5 2 5 4 4 1 4 3 3 5