You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 $N$ 根木柱从左到右排成一列。第 $i$ 根木柱的高度为 $a_i$ 厘米。

高桥君从最左边的第 $1$ 根木柱出发，向右依次跳到第 $N$ 根木柱。

当高桥君站在某一根木柱上时，他可以选择跳到右边相邻的第 $1$ 根或第 $2$ 根木柱。

每次跳跃时，需要支付当前木柱高度与目标木柱高度之差的绝对值作为代价。

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

输入格式

输入通过标准输入给出，格式如下：

$N$ $a_1$ $a_2$ ... $a_N$

输出格式

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

4
100 150 130 120

40

4
100 125 80 110

40

9
314 159 265 358 979 323 846 264 338

310

说明/提示

限制条件

• $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$。