邻值查找（set应用）

题目描述:

给定一个长度为n的序列A，A中的数各不相同。对于A中的每一个数A_i，求：

min | A_i -A_j |( 1<=j<i )

以及令上式取到最小值的j（记为P_i）。若最小值的位置不唯一，则选择较小的j。

输入格式:

第一行，一个整数n。

接下来n正整数，每两个数之间有一个空格分隔。

输出格式:

输出共n-1行（从第二个数开始），每行两个整数，分别表示差值和位置。

样例输入:

10
1 2 3 4 5 6 7 8 9 10

样例输出:

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

提示:

n <= 100,000。

所有数据和答案不超过long long。

时间限制: 1000ms
空间限制: 256MB

---