何老板兼职送外卖。   
一条笔直大街上有N个叫外卖的客户，按点餐时间先后，将客户们编号1到N。

我们可以把街道看作数轴，客户看作数轴上的N个点。第i个点的坐标为Ai。何老板在i和j两点间骑行的距离为abs(Ai-Aj)。

外卖店位于坐标0位置。何老板从外卖店出发，按客户编号1到N的顺序依次给客户送餐，最后回到外卖店。   

但是，外卖店给何老板配的老旧摩托车有些漏油，没法送完N个客户，店家允许何老板少给一个客户送餐。

对于每个i(1<=i<=n),请求出如果不给第i号客户送餐，何老板行驶的总距离。

输入格式 
第一行，一个整数N

第二行，N个空格间隔的整数，表示A1...An

输出格式 
N行，每行一个整数，其中第i行表示，如果不给第i号客户送餐，何老板行驶的总距离。

样例输入 1 

3 3 5 -1

样例输出 1 
12 
8 
10

样例解释：

不给1号客户送餐：骑行过程0→5→−1→0 总距离 5+6+1=12

不给2号客户送餐：骑行过程0→3→−1→0 总距离 3+4+1=8

不给3号客户送餐：骑行过程0→3→5→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

提示

2<=n<=1e5

Ai是整数,-5000<=Ai<=5000