题目描述

在 $x$ 轴上有 $N$ 个观光景点，编号为 $1, 2, \ldots, N$。观光景点 $i$ 位于坐标 $A_i$ 的位置上。此外，从 $x$ 轴上的坐标 $a$ 移动到坐标 $b$ 需要花费 $|a - b|$ 日元。

你计划在 $x$ 轴上进行一次旅行。根据计划，你将从坐标 $0$ 出发，按编号顺序依次访问这 $N$ 个观光景点，最后回到坐标 $0$。

然而，就在旅行前你突然有急事，无法抽出时间访问所有 $N$ 个观光景点。因此，你决定选择一个 $i$，放弃访问观光景点 $i$。其余的观光景点仍按原计划按编号顺序访问。此外，出发点和终点仍然是坐标 $0$，这一点不变。

请你对于每个 $i = 1, 2, \ldots, N$，求出如果放弃访问观光景点 $i$ 时，整个旅行过程中移动所需的总费用。

输入格式

输入以以下格式从标准输入读入。

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出共 $N$ 行。第 $i$ 行输出当放弃访问观光景点 $i$ 时，整个旅行过程中移动所需的总费用。

样例 1

输入

3
3 5 -1

输出

12
8
10

样例 2

输入

5
1 1 1 2 0

输出

4
4
4
2
4

样例 3

输入

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

输出

21630
21630
19932
8924
21630
19288

说明/提示

限制条件

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

样例说明 1

观光景点 $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$ 日元。

由 ChatGPT 4.1 翻译