题目描述

有一只青蛙站在第 $1$ 块石头上，前方共有 $$n$$ 块石头，编号为 $1,2,\dots,n$。第 $i$ 块石头的高度为 $h_i$。

青蛙每次可以从当前石头跳到下一块石头，或者跳过一块石头跳到下下块石头。也就是说，如果当前在第 $i$ 块石头上，那么下一步只能跳到：

$$i+1$$

或

$$i+2$$

前提是目标石头存在。

如果青蛙从第 $i$ 块石头跳到第 $j$ 块石头，那么这一步需要付出的代价为：

$$|h_i-h_j|$$

请你求出：从第 $1$ 块石头跳到第 $n$ 块石头所需的最小总代价。

输入格式

第一行输入一个整数 $n$，表示石头的数量。

第二行输入 $$n$$ 个整数 $h_1,h_2,\dots,h_n$，表示各块石头的高度。

数据范围：

$$2 \le n \le 2\times 10^5$$ $$1 \le h_i \le 10^9$$

输出格式

输出一个整数，表示最小总代价。

4
10 30 40 20

30

Hint

样例说明： 一种最优方案是：

• 从第 $$1$$ 块石头跳到第 $$2$$ 块石头，代价为 $$|10-30|=20$$；
• 再从第 $$2$$ 块石头跳到第 $$4$$ 块石头，代价为 $$|30-20|=10$$。

最小总代价为：

$$20+10=30$$