题目描述

$x$ 軸上に $N$ 個の観光スポットがあり、$1,\ 2,\ ...,\ N$ の番号がついています。 観光スポット $i$ は座標 $A_i$ の点にあります。 また、$x$ 軸上を座標 $a$ の点から座標 $b$ の点まで移動するには $|a\ -\ b|$ 円かかります。

あなたは $x$ 軸上を旅行する計画を立てました。 計画では、最初に座標 $0$ の点を出発し、$N$ 個の観光スポットを番号順に訪れ、最後に座標 $0$ の点に戻ってくることになっています。

ところが、旅行の直前に急用が入り、$N$ 個すべての観光スポットを訪れる時間的余裕がなくなってしまいました。 そこで、ある $i$ を選び、観光スポット $i$ を訪れるのを取りやめることにしました。 それ以外の観光スポットは予定通り番号順に訪れます。 また、最初に座標 $0$ の点を出発し、最後に座標 $0$ の点に戻ってくることについても、予定に変更はありません。

$i\ =\ 1,\ 2,\ ...,\ N$ それぞれについて、観光スポット $i$ を訪れるのを取りやめたときの、旅行中の移動にかかる金額の総和を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

$N$ 行出力せよ。 このうち $i$ 行目には、観光スポット $i$ を訪れるのを取りやめたときの、旅行中の移動にかかる金額の総和を出力せよ。

题目大意

数轴上有 $N$ 个点，一开始在 $0$ 位置上，需要去 $N$ 个点（顺序从 $0$ 号点按顺序走完 $N$ 个点），最后回到 $0$ 位置。

对于 $i=1, 2, \ldots, N$ 分别输出不需要去 $i$ 号点的最小路程。

3
3 5 -1

12
8
10

5
1 1 1 2 0

4
4
4
2
4

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$)
• 入力値はすべて整数である。

Sample Explanation 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$ 円となります。