問題文

うなぎはクリスマスにサンタうさぎから数列 A=\{A_1,A_2,...,A_N\} をもらいました。

うなぎは数列 A からいくつか（0 個でもよい）の要素を消して、「良い数列」を作ることにしました。数列 x が良い数列であるとは、以下のような性質を満たすことを指します。

• すべての i (2 ≦ i ≦ |x|-1) について、x_i は x_{i-1}, x_i, x_{i+1} のうちの中央値でない。

例えば x=\{2,1,3,2\} や x=\{2,1,2\} は条件を満たしますが、x=\{1,2,3\} や x=\{1,1,3,2\} は条件を満たしません。 また、長さが 3 未満の数列も条件を満たします。

数列 x のデコボコ度を隣接する数の差の和とします。デコボコ度を数式で表すと、Σ_{1 ≦ i ≦ |x|-1} |x_i - x_{i+1}| となります。

このとき、作ることのできる良い数列のデコボコ度の最大値を求めてください。

入力例 1

5
1 1 3 2 1

出力例 1

4

例えば、1,4 番目の要素を消すと \{1,3,1\} となり、デコボコ値は 4 となります。

入力例 2

7
2 1000000000 0 1000000000 1 1000000000 5

出力例 2

5999999991