问题描述

有 $N$ 根木柱连成一排的健身设施。第 $i$ 根柱子的高度为 $a_i$ 厘米。

高桥君从第一根柱子开始，向右穿过柱子，试图走到第 $N$ 根柱子。

当高桥君站在某根柱子上时，他可以选择向右移动到当前柱子右侧的柱子之一（相邻或跳过一个）。

移动时，需要花费与当前柱子高度和将要移动到的柱子高度之差的绝对值相等的代价。

高桥君走到第 $N$ 根柱子的最小总代价是多少？

约束条件

• $2 \le N \le 100,000$
• $0 \le a_i \le 10,000$
• $a_i$ 全部为整数

输入

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

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

输出

输出一个整数，表示从第一根柱子到第 $N$ 根柱子的最小总代价。

输入例1

4
100 150 130 120

输出例1

40

在这个例子中，可以通过以下移动达到最小代价：

• 从第一根柱子移动到第三根柱子（代价为 $30$）
• 从第三根柱子移动到第四根柱子（代价为 $10$）

总代价为 $40$。

输入例2

4
100 125 80 110

输出例2

40

在这个例子中，可以通过以下移动达到最小代价：

• 从第一根柱子移动到第二根柱子（代价为 $25$）
• 从第二根柱子移动到第四根柱子（代价为 $15$）

总代价为 $40$。

输入例3

9
314 159 265 358 979 323 846 264 338

输出例3

310