Ếch nhảy

Có \(n\) tảng đá được đánh số từ \(1\) đến \(n\), tảng đá thứ \(i\) có độ cao \(h_i\).
Ban đầu con ếch đứng ở tảng đá \(1\) và muốn nhảy đến tảng đá \(n\).

Mỗi lần, nó có thể nhảy:

• từ \(i\) sang \(i+1\) với chi phí \(|h_i - h_{i+1}|\).

• hoặc từ \(i\) sang \(i+2\) với chi phí \(|h_i - h_{i+2}|\) (nếu \(i + 2 \le n\)).

Hãy tìm chi phí nhỏ nhất để ếch đến được tảng đá \(n\).

Input

• Dòng đầu 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\) (\(1 \le h_i \le 10^4\)).

Output

In ra chi phí nhỏ nhất để đến được tảng đá cuối cùng.

Scoring

• Có \(30\%\) số điểm ứng với \(n \le 20\).