题目描述

x 轴上有 N 个观光景点，编号为 1,2,⋯,N。景点 i 的坐标为 $A_i$。 从坐标 a 移动到坐标 b 需要花费 $|a-b|$ 元。

你的旅行计划是: 从坐标 0 点出发，按编号顺序访问每个景点，最后回到坐标 0 点。

但是，计划有变，你现在只有访问 N−1 个景点的时间了，你需要将某个景点从计划中取消(（假设为景点 i），还是从坐标 0 点出发，按编号顺序访问除了 i 之外的每个景点，最后回到坐标 0 点。

对于 $i=1,2,\cdots ,N$，分别求出放弃访问景点 i 的花费。

输入格式

第 1 行，一个正整数 N

第 2 行，N 个整数 $A_{1}$,$A_{2}$,⋯,$A_N$，用空格分隔

输出格式

输出 N 行，第 i 行输出“放弃访问第 i 号景点所需的总花费”

3
3 5 -1

12
8
10

提示

说明与提示

放弃访问景点 1，移动路线为 0→5→−1→0，总花费 12

放弃访问景点 2，移动路线为 0→3→−1→0，总花费 8

放弃访问景点 3,移动路线为 0→3→5→0，总花费 10

5
-1 0 1 0 -1

4
6
4
6
4

2
508 -4293

8586
1016

数据范围

$2\le N\le 10^{5}$

$-5000\le A_i\le 5000$