AT_abc471_c [ABC471C] Cookies and Greedy Takahashi

数直線上の $ N $ 箇所にクッキーが落ちています。 $ i $ 番目のクッキーの落ちている座標は $ A_i $ です。 高橋君は最初、数直線の座標 $ 0 $ にいて、 $ N $ 個のクッキー全てを拾うまで以下の行動を繰り返します。 - 行動：自身から最も近いクッキーのある座標(複数あるときは座標の最も小さいもの)へ移動し、そのクッキーを拾う。 全てのクッキーを拾うまでの高橋君の移動距離の合計を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ \dots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 高橋君は以下のように行動します。 - 座標 $ 0 $ から座標 $ -1 $ へ移動しクッキーを拾う。移動距離は $ 1 $ である。 - 座標 $ -1 $ から座標 $ -4 $ へ移動しクッキーを拾う。移動距離は $ 3 $ である。 - 座標 $ -4 $ から座標 $ 2 $ へ移動しクッキーを拾う。移動距離は $ 6 $ である。 - 座標 $ 2 $ から座標 $ -11 $ へ移動しクッキーを拾う。移動距離は $ 13 $ である。 よって、移動距離の合計は $ 1+3+6+13=23 $ となります。 $ 2 $ 回目の行動において、座標 $ -4 $ にあるクッキーと座標 $ 2 $ にあるクッキーまでの距離はともに $ 3 $ ですが、高橋君は座標の小さい $ -4 $ の方へ移動します。 ### Constraints - $ 1 \leq N \leq 3\times 10^5 $ - $ -10^9 \leq A_i \leq 10^9 $ - $ A_i\neq 0 $ - $ A_i $ は相異なる - 入力は全て整数である