时间限制：1秒　　内存限制：256M

---

【题目描述】

　　所谓稳定排序就是：如果 \(A_i\) 与 \(A_j\) 等，且 \(A_i\) 在 \(A_j\) 的前面（即 \(i < j\)），在排序后的序列中 \(A_i\) 仍然在 \(A_j\) 的前面，则称这种排序时稳定的。我们学习过的选择、冒泡、插入排序都是稳定排序。而sort()不是稳定排序。

　　如果要用sort实现稳定排序，该怎么办呢？请你来解决。

【输入格式】

　　第 1 行，为整数 \(n\)，表示序列有 \(n\) 个整数。
　　接下来的 \(n\) 行，每行一个整数，表示序列 \(A_1..A_n\)。

【输出格式】

　　包含 \(n\) 行，每行包含两个整数，分别是元素的值和该元素在原数组中的下标，元素的值应由大到小输出。

【输入输出样例】

　Input

10
5
9
2
3
5
9
8
7
4
3

　Output

9 2
9 6
8 7
7 8
5 1
5 5
4 9
3 4
3 10
2 3

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤100000\)，\(A_i\) 在 int 范围内。

【来源】

　　Mr.he