AT_abc040_c [ABC040C] 柱柱柱柱柱

有 $N$ 根木柱从左到右排成一列。第 $i$ 根木柱的高度为 $a_i$ 厘米。 高桥君从最左边的第 $1$ 根木柱出发，向右依次跳到第 $N$ 根木柱。 当高桥君站在某一根木柱上时，他可以选择跳到右边相邻的第 $1$ 根或第 $2$ 根木柱。 每次跳跃时，需要支付当前木柱高度与目标木柱高度之差的绝对值作为代价。 请你求出，从第 $1$ 根木柱跳到第 $N$ 根木柱所需的最小总代价。

输入通过标准输入给出，格式如下： > $N$ $a_1$ $a_2$ ... $a_N$

请输出从第 $1$ 根木柱跳到第 $N$ 根木柱所需的最小总代价。

## 限制条件 - $2 \leq N \leq 100,\!000$ - $0 \leq a_i \leq 10,\!000$ - 所有 $a_i$ 均为整数。 ## 样例解释 1 在本样例中，可以通过以下方式实现最小总代价： - 从第 $1$ 根木柱跳到第 $3$ 根木柱（代价 $30$）。 - 从第 $3$ 根木柱跳到第 $4$ 根木柱（代价 $10$）。 总代价为 $40$。 ## 样例解释 2 在本样例中，可以通过以下方式实现最小总代价： - 从第 $1$ 根木柱跳到第 $2$ 根木柱（代价 $25$）。 - 从第 $2$ 根木柱跳到第 $4$ 根木柱（代价 $15$）。 总代价为 $40$。 由 ChatGPT 4.1 翻译