問題文

数直線上に，$N$ 枚のコインがあります．$i$ 枚目のコインは座標 $c_i$ にあります．どの $2$ つのコインのある座標も，互いに相異なります．

あなたは，最初座標 $0$ にいます．あなたは，正または負の方向に距離 $1$ だけ移動することを，何度でも行えます．

あなたは，コインのある座標と同じ座標にいるとき，またそのときに限りそのコインを獲得できます．

あなたの目標は，全てのコインを集めて，最後に座標 $0$ に戻ってくることです．目標を達成するのに必要な移動距離の合計の最小値を求めてください．

制約

• 入力は全て整数
• $1 \leq N \leq 10^5$
• $-10^8 \leq c_1 < c_2 < \dots < c_N \leq 10^8$

入力

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

$N$
$c_1$ $c_2$ $\dots$ $c_N$

出力

答えを出力せよ．

サンプル

3
-1 1 3

8

9
-31415296 -26457513 -24494897 -17320508 -14142135 0 22360679 27182818 31622776

126076144