题目描述

Lineland 的所有城市都位于 $Ox$ 坐标轴上。因此，每个城市与其位置 $x_{i}$ 相关联，即 $Ox$ 轴上的一个坐标。没有两个城市会位于同一个点。

Lineland 的居民们喜欢互相寄信。一个人只能向另一个城市的居民寄信（因为如果住在同一个城市，直接见面更方便）。

奇怪的是，寄信的费用恰好等于寄信人所在城市和收信人所在城市之间的距离。

请你对于每个城市，计算两个数 $min_{i}$ 和 $max_{i}$，其中 $min_{i}$ 表示从第 $i$ 个城市给其它某个城市寄信的最小费用，$max_{i}$ 表示从第 $i$ 个城市给其它城市寄信的最大费用。

输入格式

第一行包含一个整数 $n$（$2 \leq n \leq 10^{5}$），表示 Lineland 中城市的数量。第二行包含 $n$ 个互不相同的整数 $x_{1}, x_{2}, \ldots, x_{n}$（$-10^{9} \leq x_{i} \leq 10^{9}$），其中 $x_{i}$ 表示第 $i$ 个城市的 $x$ 坐标。所有 $x_{i}$ 坐标均互不相同，且是升序排列。

输出格式

输出 $n$ 行，第 $i$ 行包含两个用空格分隔的整数 $min_{i}$ 和 $max_{i}$，分别表示从第 $i$ 个城市寄信到其它城市的最小费用和最大费用。

说明/提示

由 ChatGPT 5 翻译

样例

4
-5 -2 2 7

3 12
3 9
4 7
5 12

2
-1 1

2 2
2 2