Frog 1

$N$ 个石头，编号为 $1,2,...,N$。对于每个 $i(1 \leq i \leq N)$，石头 $i$ 的高度为 $h_i$。 最初有一只青蛙在石头 $1$ 上。他将重复几次以下操作以到达石头 $N$： - 如果青蛙当前在石头 $i$ 上，则跳到石头 $i+1$ 或石头 $i+2$。需要 $|h_i - h_j|$ 的费用，而 $j$ 是要落到上面的石头。 找到青蛙到达石头 $N$ 之前需要的最小总费用。

[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_a $ N $ 個の足場があります。 足場には $ 1,\ 2,\ \ldots,\ N $ と番号が振られています。 各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について、足場 $ i $ の高さは $ h_i $ です。 最初、足場 $ 1 $ にカエルがいます。 カエルは次の行動を何回か繰り返し、足場 $ N $ まで辿り着こうとしています。 - 足場 $ i $ にいるとき、足場 $ i\ +\ 1 $ または $ i\ +\ 2 $ へジャンプする。 このとき、ジャンプ先の足場を $ j $ とすると、コスト $ |h_i\ -\ h_j| $ を支払う。 カエルが足場 $ N $ に辿り着くまでに支払うコストの総和の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ h_1 $ $ h_2 $ $ \ldots $ $ h_N $

カエルが支払うコストの総和の最小値を出力せよ。

4
10 30 40 20

30

2
10 10

0

6
30 10 60 10 60 50

40

### 制約 - 入力はすべて整数である。 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ h_i\ \leq\ 10^4 $ ### Sample Explanation 1 足場 $ 1 $ → $ 2 $ → $ 4 $ と移動すると、コストの総和は $ |10\ -\ 30|\ +\ |30\ -\ 20|\ =\ 30 $ となります。 ### Sample Explanation 2 足場 $ 1 $ → $ 2 $ と移動すると、コストの総和は $ |10\ -\ 10|\ =\ 0 $ となります。 ### Sample Explanation 3 足場 $ 1 $ → $ 3 $ → $ 5 $ → $ 6 $ と移動すると、コストの総和は $ |30\ -\ 60|\ +\ |60\ -\ 60|\ +\ |60\ -\ 50|\ =\ 40 $ となります。