测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71555. Frog I

编程题 入门

题目描述

小青蛙真可怜,要被冰之妖精琪露诺冻成冰块了!

现在有 N 块石头,编号为 1-N 。对第 i 块石头,它的高度记为 h_i

小青蛙现在在 1 号石头上,他将现在需要跳到第 N 块石头上,才能躲开琪露诺的攻击。但是小青蛙力气不大,他每次只能跳到当前石头的下一个或者下下个(即当他在第 i 块石头上时,只能跳到 i+1i+2 ),每次消耗的体力为两块石头的高度差(取正数)。

小青蛙已经没有多少力气了,所以他希望你能尽快帮他找到一条消耗体力最小的路径。

输入格式

第一行石头总数 N,接下来 N 个数,分别表示第 i 块石头的高度。

输出格式

一个数,代表小青蛙消耗的体力。

输入输出样例

输入 #1
4
10 30 40 20
输出 #1
30
输入 #2
2
10 10
输出 #2
0
输入 #3
6
30 10 60 10 60 50
输出 #3
40

说明/提示

【数据范围】

2 ≤ N ≤ 10^5

1 ≤ h_i ≤ 10^4