AT_arc196_a [ARC196A] Adjacent Delete

長さ $ N $ の数列 $ A = (A_1, A_2, \ldots, A_N) $ が与えられます。 あなたはこの数列の隣接する $ 2 $ 数を選びどちらもこの数列から削除する、という操作を数列の長さが $ 1 $ 以下になるまで繰り返します。 一度の操作で得られるスコアは選んだ $ 2 $ 数の差の絶対値です。 得られるスコアの合計としてありうる最大値を求めてください。

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

得られるスコアの合計としてありうる最大値を出力せよ。

### Sample Explanation 1 まず、 $ A_2 $ と $ A_3 $ を削除します。このとき得られるスコアは $ |A_2-A_3|=3 $ です。 次に、 $ A_1 $ と $ A_4 $ を削除します。前回の操作の影響で、この $ 2 $ 数は隣接しているということに注意してください。このとき得られるスコアは $ |A_1-A_4|=2 $ です。 よって、得られるスコアの合計は $ 5 $ となります。 $ 6 $ 以上の合計スコアを達成することはできないので、 $ 5 $ を出力します。 ### Constraints - $ 2 \le N \le 3 \times 10^5 $ - $ 1 \le A_i \le 10^9 $ - 入力はすべて整数