该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $N$ 块石头，编号为 $1、2、……、N$。第 $i$ 块石头的高度为$h_i$。 有一只青蛙，初始时位于第 $1$ 块石头上。它需要重复执行若干次以下动作，最终到达第 $N$ 块石头：

• 若青蛙当前在第 $i$ 块石头上，可跳跃至第 $i+1$ 块石头或第 $i+2$ 块石头。在此过程中，会产生一笔花费，金额为 $|h_i - h_j|$（其中 $j$ 是青蛙着陆的石头编号）。 请找出青蛙到达第 $N$ 块石头前，可能产生的最小总花费。

输入

两行 第一行为$N$，代表石头的数量。 第二行$N$个数，分别为$h_i$，代表每个石头的高度。

输出

输出可能产生的最小总花费。

输入数据1

4
10 30 40 20

输出数据1

30

输入数据2

2
10 10

输出数据2

0

数据范围

$2≤N≤10^5$
$1≤h_i≤10^4$

限制

$1S, 256MB$