P10466 邻值查找

题目描述

给定一个长度为 $n$ 的序列 $A$,$A$ 中的数各不相同。 对于 $A$ 中的每一个数 $A_i$,求: $\min_{1 \le j

输入格式

第一行输入整数 $n$,代表序列长度。 第二行输入 $n$ 个整数 $A_1 \sim A_n$,代表序列的具体数值,数值之间用空格隔开。

输出格式

输出共 $n-1$ 行,每行输出两个整数,数值之间用空格隔开。 分别表示当 $i$ 取 $2 \sim n$ 时,对应的 $\min_{1 \le j

说明/提示

对于 $30\%$ 的数据 $n \le 100$。 对于 $70\%$ 的数据 $n \le 10^4$。 对于 $100\%$ 的数据 $n \le 10^5,|A_i| \le 10^9$。