邻值查找
题号：NC50972
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数A_i，求：
以及令上式取到最小值的 j（记为 P_i）。若最小值点不唯一，则选择使 A_j较小的那个。

输入描述:

第一行一个整数n，第二行n个数。

输出描述:

n-1行，每行2个用空格隔开的整数。分别表示当i取2~n时，对应的 和P_i 的值。
示例1

输入

复制 
3
1 5 3

输出

复制 
4 1
2 1

备注:

对于的数据:
对于的数据: 
对于的数据: ,