Имеются $n$ камней, пронумерованных от $1$ до $n$. Для каждого $i~(1 \le i \le n)$ высота $i$ -го камня равна $h_i$. Лягушка изначально находится на камне $1$. Она повторяет следующее действие некоторое количество раз для достижения камня $n$: если лягушка находится на камне $i$, то она может прыгнуть или на камень $i + 1$ или на камень $i + 2$. Стоимость перемещения с $i$-го на $j$-ый камень равна $|h_i − h_j|$. Найдите наименьшую стоимость перемещения лягушки на камень $n$. \InputFile Первая строка содержит количество камней $n~(2 \le n \le 10^5)$. Вторая строка содержит целые числа $h_1, h_2, ..., h_n~(1 \le h_i \le 10^4)$. \OutputFile Выведите наименьшую стоимость перемещения лягушки на камень $n$. \includegraphics{https://eolympusercontent.com/images/ksilg8i5l148bca9ks0cqvh9tk.gif}