Có một con ếch di chuyển qua ~N~ hòn đá có chiều cao ~a_i~ , ếch bắt đầu ở hòn đá đầu tiên và nó muốn đi tới hòn đá thứ ~N~ mà không mất quá nhiều sức lực.

Con ếch di chuyển như sau :

• Ếch đang ở hòn đá thứ ~i~ có thể nhảy tới hòn đá thứ ~i + 1~ và ~i + 2~.
• Mỗi lần nhảy từ hòn đá thứ ~i~ tới hòn đá thứ ~j~ con ếch sẽ tốn một lượng điểm sức lực là ~| a_i - a_j |~

Hỏi để đi từ hòn đá thứ ~1~ tới hòn đá thứ ~N~ thì chú ếch tốn ít nhất bao nhiêu điểm sức lực.

Input

• Dòng đầu tiên có số nguyên ~N~ ~(1 \leq N \leq 10^5)~ đại diện cho số lượng hòn đá.
• Dòng tiếp theo gồm ~N~ số nguyên ~a_i~ ~(1 \leq a_i \leq 10^6)~ đại diện cho chiều cao hòn đá thứ ~i~

Output

• Một số nguyên duy nhất là điểm sức lực ít nhất mà chú ếch có thể mất

Sample Input

6
1 2 1 2 3 1

Sample Output

2