题目描述

数轴上有 $n$ 个点，给出每个点的坐标（保证从小到大排序），求每个点到其他点的最小距离和最大距离。

输入格式

第一行一个整数 $n$，$2\le n\le 10^{5}$。

第二行 $n$ 个整数 $x_i$，$-10^{9}\le x_{i}\le 10^{9}$。

输出格式

输出 $n$ 行，每行两个整数，分别表示每个点到其他点的最小距离和最大距离。

4
-5 -2 2 7

3 12
3 9
4 7
5 12

2
-1 1

2 2
2 2