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 h1, h2,..., hn, với hi là độ cao của hòn đá thứ i.

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à: . Chi phí sẽ là .

Sample 2 Input Copy 2 10 10 Output Copy 0 Giải thích Một đường đi tối ưu là: . Chi phí sẽ là .

Sample 3 Input Copy 6 30 10 60 10 60 50 Output Copy 40 Giải thích Một đường đi tối ưu là: . Chi phí sẽ là .