Є \(N\) каменів пронумерованих від \(1\) до \(N\). Для кожного каменя відома його висота \(Hi\).

Жаба початково знаходиться на камені номер \(1\) і хоче дострибати на камінь номер \(N\).

Якщо жаба знаходиться на камені \(i\) вона може стрибнути на камінь \(i+1\) або \(i+2\).
Ціна стрибка з каменя \(i\) на камінь \(j\) - модуль різниць висот цих каменів \(|Hi-Hj|\)

Знайдіть найдешевшу ціну за яку жаба може дістатись каменя номер \(N\)

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 10^5\))
В наступному рядку \(N\) цілих чисел \(Hi\) - висоти каменів (\(1 \le Hi \le 10^4\)).

Формат вихідних даних

Виведіть наменшу можливу ціну.

Приклад вхідних даних-1

4
10 30 40 20

Приклад вихідних даних-1

30

Приклад вхідних даних-2

2
10 10

Приклад вихідних даних-2

0

Приклад вхідних даних-3

6
30 10 60 10 60 50

Приклад вихідних даних-3

40