\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-коды использовать нельзя).