Description

有 $N$ 块石头，编号为 $1,2，…，N$。

对于每个 $i(1≤i≤N)$，石头的高度是 $h_i$​.

光头强最初在 $1$ 号石头上，他将多次重复以下操作以到达 $N$ 号石头：

• 如果光头强当前在石头 $i$ 上，可以跳到石头 $i+1$ 或石头 $i+2$ 上。它将消耗 $∣h_i​−h_j​∣$ 的体力，其中 $j$ 是跳到的石头编号。

找到光头强到达石头 $N$ 所消耗的最少体力。

Input

输入格式如下：

$N\\ h_1\ h_2\ …\ h_N$

输入中的所有值都是整数。

$2≤N≤10^5\\1≤h_i​≤10^4$

Output

输出最低的总消耗。

Samples

4
10 30 40 20

30

如果光头强沿着路径 $1→2→4$，产生的总消耗为$∣10−30∣+∣30−20∣=30$。

2
10 10

0

如果光头强沿着路径 $1→2$，产生的总开销为$∣10−10∣=0$。

6
30 10 60 10 60 50

40

如果光头强沿着路径 $1→3→5→6$，产生的总开销为$∣30−60∣+∣60−60∣+∣60−50∣=40$。