给定一个长度为 n 的序列 A，A 中的数各不相同。
对于 A 中的每一个数 Ai，求： min|Ai−Aj|，其中 1 <= j < i。
以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj较小的那个
第一行输入整数 n，代表序列长度。 第二行输入 n 个整数 A1 … An, 代表序列的具体数值，数值之间用空格隔开。
输出共 n−1 行，每行输出两个整数，数值之间用空格隔开。 分别表示当 i 取 2∼n 时，对应的 min|Ai−Aj| 和 Pi 的值。
3 1 5 3
4 1 2 1
数据范围 n <= 10^5 |Ai| <=10^9
