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