Задачі
Жабка
Жабка
Є $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}
Вхідні дані #1
4 10 30 40 20
Вихідні дані #1
30