假设浙江的所有城市都位于x坐标轴上。因此，每个城市都与其位置 xi （x轴上的坐标）相关联。没有两个城市位于一个点上。
浙江的居民喜欢互相寄信。只有当收件人住在另一个城市时，一个人才能寄信（因为如果他们住在同一个城市，那么更容易进来）。发送信件的成本正好等于发件人所在城市和收件人城市之间的距离。
对于每个城市，计算两个值 mini 和 maxi，其中 mini 是从第 i 个城市向其他城市发送信件的最低成本，maxi 是从第 i 个城市向其他城市发送信件的最大成本。
输入的第一行包含整数 n (2≤n≤105) ——浙江的城市数。
第二行包含 n 个不同整数 x1,x2,...,xn (-109≤xi≤109) 的序列，其中 xi 是第 i 个城市的 x 坐标。所有 xi 都是不同的，并按升序排列。
输出n行，第i行必须包含两个整数mini ，maxi，用空格分隔，其中mini 是从第i个城市发送信件的最低成本，maxi是从第i个城市发送信件的最大成本。
4 -5 -2 2 7
3 12 3 9 4 7 5 12
2 -1 1
2 2 2 2
4
-5 -2 2 73 12
3 9
4 7
5 12