Có ~n~ hòn đá được xếp thành một hàng, hòn đá thứ ~i~ có độ cao là ~h_i~. Một con ếch đang đứng ở hòn đá ~1~ và muốn nhảy đến hòn đá ~n~.

Từ hòn đá thứ ~i~, ếch có thể nhảy đến: hòn đá ~i+1~ hoặc hòn đá ~i+2~ (nếu tồn tại). Chi phí cho một lần nhảy từ hòn đó ~i~ sang ~j~ là ~|h_i-h_j|~.

Hãy tính tổng chi phí nhỏ nhất để ếch có thể nhảy từ hòn đá ~1~ đến hòn đá ~n~.

Yêu cầu:Tìm chi phí tối thiểu để con ếch nhảy từ hòn đá đầu tiên đến hòn đá cuối cùng.

Input

• Dòng thứ nhất: số nguyên dương ~n~ - số lượng hòn đá (~1 \leq n \leq 10^5~).
• Dòng thứ hai: ~n~ số nguyên dương ~h_1,h_2,...,h_n~ - độ cao của các hòn đá (~1 \leq h_i \leq 10^9~).

Output

Một số nguyên duy nhất — chi phí nhỏ nhất mà ếch phải bỏ ra để nhảy đến hòn đá cuối cùng.

Example input 1

4
10 30 40 20

Example output 1

30

Note 1

• Đường đi tối ưu:
  • Nhảy từ ~1~ → ~2~: chi phí ~= |10-30|=20~.
  • Nhảy từ ~2~ → ~4~: chi phí ~= |30-20|=10~. Tổng chi phí là ~20+10=30~.