Có \(N\) hòn đá, được đánh số từ \(1\) đến \(N\). Chiều cao hòn đá thứ \(i\) là \(h_i\). Một con ếch ở hòn đá \(1\), thực hiện hành động sau nhiều lần để đến hòn đá thứ \(N\).

• Nếu ếch đang ở hòn đá thứ \(i\), có thể nhảy tới hòn đá thứ \(i+1\) hoặc \(i+2\). Chi phí để nhảy tới hòn đá thứ \(j\) là \(|h_i - h_j|\).

Yêu cầu

• Hãy tìm chi phí nhỏ nhất để ếch có thể nhảy tới hòn đá \(N\)

Ràng buộc

• \(2 \le N \le 10^5\)
• \(1 \le h_i \le 10^4\)

Dữ liệu vào

• Dòng đầu là số nguyên \(N\)
• Dòng thứ hai chứa \(N\) số nguyên \(h_1, h_2,... h_N\)

Dữ liệu ra

• Chi phí nhỏ nhất nhảy tới hòn đá \(N\)

Input 1

4
10 30 40 20

Output 1

30

Giải thích

Ếch nhảy theo thứ tự: 1 -> 2 -> 4 = |10-30|+|30-20|=30