問題文

$2$ 整数 $x, y$ に対して， $f(x,y)$ を次のように定義します．

• $x < 0$ かつ $y < 0$ ならば， $f(x,y) = -x-y$,
• そうでないならば， $f(x,y) = |x-y|$.

長さ $N$ の整数列 $A = (A_1, A_2, \dots, A_N)$ が与えられます． $A$ の要素を自由に並べ替えることができるとき， $\displaystyle \sum_{i=1}^{N-1} f(A_i, A_{i+1})$ のとり得る最小値を求めてください．

入力

$N$
$A_1\ A_2\ \dots\ A_N$

• 入力は全て整数
• $2 \le N \le 2 \times 10^5$
• $-10^9 \le A_i \le 10^9$

出力

$\displaystyle \sum_{i=1}^{N-1} f(A_i, A_{i+1})$ のとり得る最小値を出力してください．

サンプル

3
-1 -3 4

9

6
1 1 0 0 -1 -1

4

9
117 96 102 55 -104 -123 -108 79 -131

912