题目描述

N 个石头，编号为 1, 2, ..., N。对于每个 i ( 1 <= i <= N )，石头 i 的高度为 $h_i$ 。最初有一只青蛙在石头 1 上。他将重复几次以下操作以到达石头 N：

如果青蛙当前在石头 i 上，则可以跳到石头 i+1 或石头 i+2 。当青蛙从石头 i 跳到石头 j 时，需要 |$h_i-h_j$| 的费用。

找到青蛙到达石头 N 需要的最小总费用。

输入格式

第一行输入一个数 N 。

第二行输入 N 个数，分别为第 i 个石头的高度 $h_i$ 。

数据范围

2 <= N <= $10^5$

1 <= $h_i$ <= $10^4$

输出格式

一个整数，即青蛙到达石头 N 需要的最小总费用。

样例

4
10 30 40 20

30

2
10 10

0

6
30 10 60 10 60 50

40

样例解释

样例 1 ：移动的步骤为 1 -> 2 -> 4，总代价为 |10-30| + |30-20| = 30

样例 2 ：移动的步骤为 1 -> 2 ，总代价为 |10-10| = 0

样例 3 ：移动的步骤为 1 -> 3 -> 5 -> 6 ，总代价为 |30-60| + |60-60| + |60-50| = 40