{"raw_statement":[{"iden":"statement","content":"给定一个长度为 $n$ 的序列 $A$，$A$ 中的数各不相同。\n\n对于 $A$ 中的每一个数 $A_i$，求：\n\n$\\min_{1 \\le j <i}|A_i-A_j|$\n\n以及令上式取到最小值的 $j$（记为 $P_i$）。若最小值点不唯一，则选择使 $A_j$ 较小的那个。"},{"iden":"input","content":"第一行输入整数 $n$，代表序列长度。\n\n第二行输入 $n$ 个整数 $A_1 \\sim A_n$，代表序列的具体数值，数值之间用空格隔开。"},{"iden":"output","content":"输出共 $n-1$ 行，每行输出两个整数，数值之间用空格隔开。\n\n分别表示当 $i$ 取 $2 \\sim n$ 时，对应的 $\\min_{1 \\le j <i}|A_i-A_j|$ 和 $P_i$ 的值。"},{"iden":"note","content":"对于 $30\\%$ 的数据 $n \\le 100$。\n\n对于 $70\\%$ 的数据 $n \\le 10^4$。\n\n对于 $100\\%$ 的数据 $n \\le 10^5,|A_i| \\le 10^9$。"}],"translated_statement":null,"sample_group":[["3\n1 5 3","4 1\n2 1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}