\includegraphics{https://static.e-olymp.com/content/5d/5d5120330f29b05bf1986fcd8667b7a4d561148d.jpg} Ви можете згадати хоча б одного свого знайомого до двадцятирічного віку, який у дитинстві не грав у комп`ютерні ігри? Якщо так, то можливо ви і самі не знайомі з цією розвагою? Втім, труднощів при розв`язуванні цієї задачі це створити не повинно. У багатьох старих іграх з двомірною графікою можна зіткнутись з подібною ситуаціює. Якийсь Герой стрибає по платформам (або островкам), які висять у повітрі. Він повинен перебратись від одного краю екрану до іншого. При цьому при стрибку з однієї платформи на сусідню, у Героя витрачається |\textbf{y_2}-\textbf{y_1}| одиниць Енергії, де \textbf{y_1} і \textbf{y_2} -- висоти, на яких розміщено ці платформи. Крім того, у Героя є Суперприйом, який дозволяє перестрибгути через платформу, але на ци витрачається \textbf{3}*|\textbf{y_3}-\textbf{y_1}| одиниць Енергії. Звичайно ж, Енергію слід витарчати максимально економно. Припустимо, что вам відомі координати всіх платформ у порядку від лівого краю до правого. Чи зможете ви знайти, яка мінімальна кількість Енергії знадобиться Герою, щоб дістатись з першої платформи до останньої? \InputFile У першому рядку вхідного файлу задано кількість платформ \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{30000}). Другий рядок містить \textbf{n} натуральних чисел, які не перевищують \textbf{30000} -- висоти, на яких розміщено платформи. \OutputFile У вихідний файл запишіть єдине число -- мінімальну кількість Енергії, яку повинен витратити гравець на подолання платформ (звичайно ж у припущенні, що cheat-коди використовувати не можна).