题目描述

文景家门口有一条由 $N$ 个石板铺成的路，顺序给所有石板编号 $1 \sim N$，每个石板有一个高度 $h[i]$。

文景最初在 $1$ 号石板上，他最终将走到 $N$ 号石板。

如果他在 $i$ 号石板，他可以一步走到 $i+1$ 号或 $i+2$ 号石板。如果走到 $i+1$ 号石板，这将消耗他 $|h[i]-h[i+1]|$ 的体力；如果走到 $i+2$ 号石板，这将消耗他 $|h[i]-h[i+2]|$ 的体力。（$|x|$ 表示 $x$ 绝对值）

请你计算出，文景走到 $N$ 号石板上，所消耗的最小体力。

格式

输入格式

第一行一个正整数 $N（2≤N≤5×10^5）$；

第二行 $N$ 个正整数，依次表示石板的高度。

输出格式

输出一行，一个正整数，表示文景所需的最小体力。

样例1

样例输入1

6
30 10 60 10 60 50

样例输出1

40

样例解释

所走石板编号依次为：$1 → 3 → 5 → 6$；

限制

时间：$1s$ 空间：$256M$

对于 $30\%$ 的数据：$2≤N≤25$；

对于 $100\%$ 的数据：$2≤N≤5×10^5；1≤h[i]≤10^3$；

来源

地址：$zloj,J2021$域
作者：$jialiang2509$