Гра
Ви можете згадати хоча б одного свого знайомого до двадцятирічного віку, який у дитинстві не грав у комп'ютерні ігри? Якщо так, то можливо ви і самі не знайомі з цією розвагою? Втім, труднощів при розв'язуванні цієї задачі це створити не повинно.
У багатьох старих іграх з двомірною графікою можна зіткнутись з подібною ситуаціює. Якийсь Герой стрибає по платформам (або островкам), які висять у повітрі. Він повинен перебратись від одного краю екрану до іншого. При цьому при стрибку з однієї платформи на сусідню, у Героя витрачається |y_2-y_1| одиниць Енергії, де y_1 і y_2 – висоти, на яких розміщено ці платформи. Крім того, у Героя є Суперприйом, який дозволяє перестрибгути через платформу, але на ци витрачається 3*|y_3-y_1| одиниць Енергії. Звичайно ж, Енергію слід витарчати максимально економно.
Припустимо, что вам відомі координати всіх платформ у порядку від лівого краю до правого. Чи зможете ви знайти, яка мінімальна кількість Енергії знадобиться Герою, щоб дістатись з першої платформи до останньої?
Вхідні дані
У першому рядку вхідного файлу задано кількість платформ n (1 ≤ n ≤ 30000). Другий рядок містить n натуральних чисел, які не перевищують 30000 – висоти, на яких розміщено платформи.
Вихідні дані
У вихідний файл запишіть єдине число – мінімальну кількість Енергії, яку повинен витратити гравець на подолання платформ (звичайно ж у припущенні, що cheat-коди використовувати не можна).