AT_dp_a Frog 1

有 $N$ 个台阶。每个台阶编号为 $1, 2, \ldots, N$。对于每个 $i$（$1 \leq i \leq N$），第 $i$ 个台阶的高度为 $h_i$。 一只青蛙最初在第 $1$ 个台阶上。青蛙可以重复以下操作，试图到达第 $N$ 个台阶： - 当青蛙在第 $i$ 个台阶时，可以跳到第 $i+1$ 或第 $i+2$ 个台阶。跳到目标台阶 $j$ 时，需要支付的代价为 $|h_i - h_j|$。 请你求出青蛙到达第 $N$ 个台阶所需支付的总代价的最小值。

输入通过标准输入按以下格式给出。 > $N$ $h_1$ $h_2$ $\ldots$ $h_N$

输出青蛙需要支付的总代价的最小值。

### 限制条件 - 所有输入均为整数。 - $2 \leq N \leq 10^5$ - $1 \leq h_i \leq 10^4$ ### 样例解释 1 如果青蛙按 $1 \to 2 \to 4$ 的顺序移动，则总代价为 $|10 - 30| + |30 - 20| = 30$。 ### 样例解释 2 如果青蛙按 $1 \to 2$ 的顺序移动，则总代价为 $|10 - 10| = 0$。 ### 样例解释 3 如果青蛙按 $1 \to 3 \to 5 \to 6$ 的顺序移动，则总代价为 $|30 - 60| + |60 - 60| + |60 - 50| = 40$。 由 ChatGPT 4.1 翻译