AT_awc0004_c 温度調整の最小コスト

高橋君は化学実験を行うことになりました。 この実験では $ N $ 個の試薬をすべて、それぞれちょうど1回ずつ処理する必要があります。試薬 $ i $ $ (1 \leq i \leq N) $ の処理温度は $ H_i $ 度です。 実験装置の温度は最初 $ 0 $ 度に設定されています。試薬を処理するには、装置の温度をその試薬の処理温度にちょうど一致させる必要があります。高橋君は試薬を処理する順番を自由に決めることができます。すべての試薬を処理した後、装置の温度を $ 0 $ 度に戻して実験を終了します。 装置の温度を $ a $ 度から $ b $ 度へ変更するとき、エネルギー消費量は $ |a - b| $ です。 試薬を処理する順番を $ (p_1, p_2, \ldots, p_N) $ （ $ (1, 2, \ldots, N) $ の順列）としたとき、エネルギー消費量の合計は $$|H\_{p\_1}| + |H\_{p\_2} - H\_{p\_1}| + \\cdots + |H\_{p\_N} - H\_{p\_{N-1}}| + |H\_{p\_N}|$$ です。ここで、第1項は開始時の $ 0 $ 度から最初の試薬の処理温度への変更コスト、最終項は最後の試薬の処理温度から $ 0 $ 度に戻すコストに対応します。 高橋君は、試薬を処理する順番を最適に選ぶことで、エネルギー消費量の合計を最小化したいと考えています。エネルギー消費量の合計の最小値を求めてください。

> $ N $ $ H_1 $ $ H_2 $ $ \cdots $ $ H_N $ - $ 1 $ 行目には、試薬の個数を表す整数 $ N $ が与えられる。 - $ 2 $ 行目には、各試薬の処理温度を表す $ N $ 個の整数 $ H_1, H_2, \ldots, H_N $ がスペース区切りで与えられる。

エネルギー消費量の合計の最小値を整数として $ 1 $ 行で出力してください。

### Constraints - $ 1 \leq N \leq 2 \times 10^5 $ - $ -10^9 \leq H_i \leq 10^9 $ - 入力はすべて整数