Problem Statement

$N$ 本の木の柱が左から右へ一列に並んだアスレチックがあります。左から $i$ 本目の柱の高さは $a_i$ センチメートルです。

高橋君は左から $1$ 本目の柱からスタートし、右へ柱を渡っていき $N$ 本目の柱まで行こうとしています。

高橋君がある柱にいるとき、次には現在の柱から $1$ 個もしくは $2$ 個右にある柱のどちらかへ移動することができます。

移動するときには、現在いる柱の高さと、移動後の柱の高さの差の絶対値のぶんだけコストがかかります。

$N$ 本目の柱まで行くとき、コストの合計の最小値はいくらになるでしょうか。

Constraints

• $2 ≦ N ≦ 100,000$
• $0 ≦ a_i ≦ 10,000$
• $a_i$ はすべて整数である。

Input

入力は以下の形式で標準入力から与えられる。

N
a_1 a_2 ... a_N

Output

$1$ 本目の柱から $N$ 本目の柱へ移動するまでに必要な合計コストの最小値を $1$ 行に出力せよ。