Có n hòn đá, được đánh số từ 1 đến n. Với mỗi chỉ số i, độ cao của hòn đá thứ i là h[i].

Ban đầu, có một chú ếch đang ngồi ở hòn đá thứ nhất và chú sẽ thực hiện liên tục một loạt các hành động sau:

Nếu chú đang ngồi ở hòn đá i, chú có thể nhảy đến hòn đá thứ i+1 hoặc i+2. Chú sẽ mất chi phí khi nhảy là |hi-hj| với j là hòn đá mà chú ếch nhảy đến.

Bạn hãy giúp chú ếch tìm chi phí tối thiểu để nhảy từ hòn đá thứ nhất đến hòn đá thứ n nhé.

Input

• Dòng đầu tiên của dữ liệu vào chứa số nguyên dương n, là số lượng hòn đá.
• Dòng thứ hai gồm n số nguyên dương h1, h2,..., hn, với hi là độ cao của hòn đá thứ i.

Giới hạn: n ≤ 10^5, h[i] ≤ 10^9

Output

Gồm một số nguyên, là chi phí ít nhất để nhảy từ hòn đá thứ nhất đến hòn đá thứ n.

Ví dụ 1

Input

4
10 30 40 20

Output

30

Giải thích

Một đường đi tối ưu là: 1 -> 2 -> 4. Chi phí sẽ là |10-30|+|30-20| = 20+10=30.

Ví dụ 2

Input

6
30 10 60 10 60 50

Output

40

Giải thích

Một đường đi tối ưu là: 1->3->5->6. Chi phí sẽ là |30-60|+|60-60|+|60-50| = 30+0+10 = 40.