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

输入格式

输入从标准输入中给出，格式如下：

$N$ $h_1$ $h_2$ $\ldots$ $h_N$

输出格式

输出青蛙支付的最小成本总和。

样例 #1

样例输入 #1

4
10 30 40 20

样例输出 #1

30

样例 #2

样例输入 #2

2
10 10

样例输出 #2

0

样例 #3

样例输入 #3

6
30 10 60 10 60 50

样例输出 #3

40

提示

限制

• 所有输入都是整数。
• $2\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ h_i\ \leq\ 10^4$