题目描述

输入一个正整数序列\( \{a_i\}, i=1,2 \cdots N \)，要求按从小到大的顺序输出这\( N \)个数以及各自在原序列中的下标。如果若干个值相等，则下标小的先输出。

I/O格式

输入

第一行是一个正整数\( N \)；
第二行是\( N \)个正整数\( a_1, a_2 \cdots a_N \)。
\(N \le 10^5, a_i \le 10^9\)

输出

输出共\( N \)行，第\(k\)行包含两个正整数\(a_j\)和\(j\)，表示第k小的数是\(a_j\)。

样例

输入

5
6 4 1 5 4

输出

1 3
4 2
4 5
5 4
6 1

时空限制

1s，64MB。

附加要求

尽可能用std::priority_queue和std::sort各自AC一次。