题目描述

$x$ 轴上有 $N$ 个观光点，编号为 $1, 2, ..., N$。第 $i$ 个观光点的坐标为 $A_i$。在沿着 $x$ 轴从坐标 $a$ 到坐标 $b$ 的路程中，需要花费 $|a - b|$ 日元（日本货币）。

你计划沿着 $x$ 轴旅行。根据计划，你将从坐标 $0$ 出发，按照编号的顺序依次访问 $N$ 个观光点，然后返回到坐标 $0$。

然而，在旅行前突然发生了一些事情，你没有足够的时间去参观所有的 $N$ 个观光点，所以你决定选择某个 $i$ 并取消对观光点 $i$ 的参观。你将按照原计划的顺序访问剩余的观光点。你也将按照原计划，在旅行开始和结束时从坐标 $0$ 出发和返回。

对于每个 $i = 1, 2, ..., N$，找出当取消对观光点 $i$ 的参观时，旅行期间的总路程成本。

约束条件

• $2 \leq N \leq 10^5$
• $-5000 \leq A_i \leq 5000$（$1 \leq i \leq N$）
• 所有输入均为整数。

输入

从标准输入读入输入数据。输入格式如下：

$N$

$A_1$ $A_2$ $...$ $A_N$

输出

打印 $N$ 行。第 $i$ 行中，打印当取消对观光点 $i$ 的参观时，旅行期间的总路程成本。

示例输入 1

3
3 5 -1

示例输出 1

12
8
10

观光点 $1$、$2$ 和 $3$ 的坐标分别为 $3$、$5$ 和 $-1$。对于每个 $i$，在取消对观光点 $i$ 的参观时，旅行的路线和总路程成本如下：

• 当 $i = 1$ 时，旅行的路线是 $0 \rightarrow 5 \rightarrow -1 \rightarrow 0$，总路程成本为 $5 + 6 + 1 = 12$ 日元。
• 当 $i = 2$ 时，旅行的路线是 $0 \rightarrow 3 \rightarrow -1 \rightarrow 0$，总路程成本为 $3 + 4 + 1 = 8$ 日元。
• 当 $i = 3$ 时，旅行的路线是 $0 \rightarrow 3 \rightarrow 5 \rightarrow 0$，总路程成本为 $3 + 2 + 5 = 10$ 日元。

示例输入 2

5
1 1 1 2 0

示例输出 2

4
4
4
2
4

示例输入 3

6
-679 -2409 -3258 3095 -3291 -4462

示例输出 3

21630
21630
19932
8924
21630
19288