Có ~N~ hòn đá được đánh số ~1,2,3,\ldots,N~. Với mỗi ~i~ ~(1 \le i \le N)~, chiều cao của hòn đá thứ ~i~ là ~h_i~.

Ban đầu, một con ếch đứng trên hòn đá ~1~. Con ếch lặp lại hành động nhảy một số lần bất kỳ cho đến khi nó đến được hòn đá ~N~.

Nếu con ếch đang ở hòn đá ~i~, nó có thể nhảy sang hòn đá ~i+1~ hoặc ~i+2~ (miễn là chỉ số không vượt quá ~N~). Chi phí cho một lần nhảy từ hòn đá ~i~ sang hòn đá ~j~ là ~|h_i - h_j|~, trong đó ~j~ là vị trí hòn đá mà con ếch nhảy tới.

Hãy tìm chi phí tối thiểu để con ếch đi từ hòn đá ~1~ đến hòn đá ~N~.

Input

• Dòng thứ nhất chứa số nguyên ~N~ ~(2 \le N \le 10^5)~
• Dòng thứ hai chứa ~N~ số nguyên ~h_1, h_2, \ldots, h_N~ với ~(1 \le h_i \le 10^4)~

Output

• In ra chi phí tối thiểu cần tìm

Sample

Input #1

4
10 30 40 20

Output #1

30

Input #2

6
30 10 60 10 60 50

Output #2

40

Hint

Ở sample test 1, con ếch sẽ nhảy theo lộ trình ~1 \rightarrow 2 \rightarrow 4~

Chi phí tương ứng là: ~|10 - 30| + |30 - 20| = 30~

Problem source: DP Contest AtCoder