Имеются n камней, пронумерованных от 1 до n. Для каждого i (1≤i≤n) высота i -го камня равна hi. Лягушка изначально находится на камне 1. Она повторяет следующее действие некоторое количество раз для достижения камня n: если лягушка находится на камне i, то она может прыгнуть или на камень i+1 или на камень i+2. Стоимость перемещения с i-го на j-ый камень равна ∣hi−hj∣.
Найдите наименьшую стоимость перемещения лягушки на камень n.
Первая строка содержит количество камней n (2≤n≤105). Вторая строка содержит целые числа h1,h2,...,hn (1≤hi≤104).
Выведите наименьшую стоимость перемещения лягушки на камень n.