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 翻译