题目描述

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

输出格式

输出一个整数代表答案

4
10 30 40 20

30

2
10 10

0

6
30 10 60 10 60 50

40

提示

数据范围

$50\%$ 的数据满足，$2\leq n\leq 20$。

所有数据满足：

• $2\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ h_i\ \leq\ 10^4$

样例 1 解释

按照 $1$ → $2$ → $4$ 进行移动，总代价是 $|10\ -\ 30|\ +\ |30\ -\ 20|\ =\ 30$ ，这是最小的方案。