Жабка

Є $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$.

Вхідні дані

Перший рядок містить кількість камінців $n(2\le n\le 10^5)$. Другий рядок містить цілі числа $h_1,h_2,...,h_n(1\le h_i\le 10^4)$.

Вихідні дані

Виведіть найменшу вартість переміщення жабки на камінь $n$.

Приклади