Vừa sang tới Việt Nam, Martial được Ban biên tập VTV3 mời tham dự trò chơi Vượt chướng ngại vật SASUKE. Ở trò chơi này, Martial phải vượt qua được ~N~ chướng ngại vật là các cột có độ cao ~H[i]~. Với thân hình khoẻ mạnh do được rèn luyện thường xuyên, anh ấy chỉ có thể nhảy từ cột thứ ~i~ sang cột thứ ~i+1~ với chi phí năng lượng là ~|H[i]-H[i+1]|~ hoặc nhảy từ cột thứ ~i~ sang cột thứ ~i+2~ với chi phí năng lượng là ~2 \times |H[i]-H[i+2]|~. Martial đang đứng ở cột 0 – cột xuất phát. Ở bước nhảy đầu tiên anh ấy bắt buộc phải nhảy sang cột 1.

Yêu cầu: Tính chi phí năng lượng ít nhất mà Martial phải dùng để vượt qua được ~N~ chướng ngại vật của trò chơi SASUKE.

Input

• Dòng đầu tiên ghi số nguyên dương ~N~.
• Dòng thứ hai ghi ~N~ số nguyên dương ~H[i]~ là độ cao của cột chướng ngại vật thứ ~i~.

Output

• Ghi ra số nguyên duy nhất là chi phí năng lượng ít nhất mà Martial phải dùng để vượt qua ~N~ chướng ngại vật.