#3259. 邻值查找 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

以及令上式取到最小值的 j(记为 )。若最小值点不唯一,则选择使 较小的那个。

输入格式

第一行输入整数n,代表序列长度。

第二行输入n个整数,代表序列的具体数值,数值之间用空格隔开。

输出格式

输出共n-1行,每行输出两个整数,数值之间用空格隔开。

分别表示当i取2~n时,对应的的值。

样例

样例输入

3
1 5 3

样例输出

4 1
2 1

数据范围与提示