← 返回题目列表

Codeforces · 567/A

A. Lineland 邮件

中文机器翻译题面 查看原题

Lineland的所有城市都位于Ox坐标轴上。因此,每个城市都与其位置 xi(Ox 轴上的坐标)相关联。没有两个城市位于同一点。

Lineland 居民喜欢互相写信。仅当收件人居住在另一个城市时,一个人才可以发送信件(因为如果他们居住在同一个城市,则更容易顺便拜访)。

奇怪但确实如此,发送信件的费用恰好等于发件人城市与收件人城市之间的距离。

对于每个城市计算两个值mini和maxi,其中mini是从第i个城市向其他一些城市发送信件的最小成本,maxi是从第i个城市向其他一些城市发送信件的最大成本

输入

输入的第一行包含整数 n (2 ≤ n ≤ 105) — Lineland 中的城市数量。第二行包含 n 个不同整数 x1, x2, ..., xn (- 109 ≤ xi ≤ 109) 的序列,其中 xi 是第 i 个城市的 x 坐标。所有 xi 都是不同的,并按升序排列。

输出

打印n行,第i行必须包含两个整数mini,maxi,用空格分隔,其中mini是从第i个城市发送信件的最小费用,maxi是从第i个城市发送信件的最大费用。

示例

输入 #1

4
-5 -2 2 7

输出 #1

3 12
3 9
4 7
5 12

输入 #2

2
-1 1

输出 #2

2 2
2 2