题目描述

有 $N$ 块石头，编号为 $1, 2, \ldots, N$。对于每个 $i$ ($1 \leq i \leq N$)，第 $i$ 块石头的高度为 $h_i$。

有一只青蛙最初在石头 $1$ 上。它将重复执行以下操作，直到达到石头 $N$：

• 如果青蛙当前在石头 $i$ 上，它可以跳到石头 $i+1$ 或石头 $i+2$。跳跃的代价是 $|h_i - h_j|$，其中 $j$ 是要跳到的石头。

找出青蛙到达石头 $N$ 之前可能产生的最小总代价。

约束条件

• 输入中的所有值均为整数。
• $2 \leq N \leq 10^5$
• $1 \leq h_i \leq 10^4$

输入

输入将从标准输入读取，并具有以下格式：

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

输出

请打印可能产生的最小总代价。

示例输入1

4
10 30 40 20

示例输出1

30

如果我们按照路径 $1$ → $2$ → $4$，总代价为 $|10 - 30| + |30 - 20| = 30$。

示例输入2

2
10 10

示例输出2

0

如果我们按照路径 $1$ → $2$，总代价为 $|10 - 10| = 0$。

示例输入3

6
30 10 60 10 60 50

示例输出3

40

如果我们按照路径 $1$ → $3$ → $5$ → $6$，总代价为 $|30 - 60| + |60 - 60| + |60 - 50| = 40$。