4390: 邻值查找
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：20
通过：2
题目描述
给定一个长度为 n 的序列 A，A 中的数各不相同。
对于 A 中的每一个数 Ai，求：
min1≤j<i|Ai−Aj|
以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。
输入格式
第一行输入整数 n，代表序列长度。
第二行输入 n 个整数A1…An，代表序列的具体数值，数值之间用空格隔开。
输出格式
输出共 n−1 行，每行输出两个整数，数值之间用空格隔开。
分别表示当 i 取 2∼n 时，对应的 min1≤j<i|Ai−Aj| 和 Pi 的值。
输入样例 复制
3
1 5 3输出样例 复制
4 1
2 1数据范围与提示
n≤105，|Ai|≤109