AT_arc189_b [ARC189B] Minimize Sum

[problemUrl]: https://atcoder.jp/contests/arc189/tasks/arc189_b 数直線上に $ N $ 個のコマが置かれており、最初、すべてのコマは相異なる座標に置かれています。 最初にコマが置かれている座標は $ X_1,X_2,\ldots,\ X_N $ です。 高橋君は、次の操作を繰り返し ($ 0 $ 回でも良い) 行う事ができます。 > $ 1\leq\ i\leq\ N-3 $ をみたす整数 $ i $ を $ 1 $ つ選び、 座標が小さい方から $ i $ 番目のコマのある位置と $ i+3 $ 番目のコマのある位置の中点を $ M $ とする。 > 座標が小さい方から $ i+1 $ 番目のコマと $ i+2 $ 番目のコマを、それぞれ $ M $ と対称な位置に動かす。 > なお、本問題の制約下において、どのように操作を繰り返し行ってもすべてのコマが相異なる座標に置かれていることが証明できる。 高橋君の目標は $ N $ 個のコマが置かれている座標の総和を最小にする事です。 操作を繰り返した後の座標の総和としてあり得る最小の値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X_1 $ $ X_2 $ $ \ldots $ $ X_N $

操作後の $ N $ 個のコマの座標の総和としてあり得る最小の値を出力せよ。

### 制約 - $ 4\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 0\leq\ X_1\