题目描述

$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$

输出格式

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

题目大意

$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$ 之前需要的最小总费用。

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 $ となります。