Перед лягушкой в ряд расположены n камней. Высота i-го камня равна h_i.

Лягушка начинает на первом камне и хочет добраться до камня с номером n. За один прыжок она может перепрыгнуть либо на следующий камень, либо через один, то есть с камня i на камень i+1 или i+2.

Усилие одного прыжка равно модулю разности высот камней, между которыми совершается прыжок. Требуется определить минимальное суммарное усилие, необходимое лягушке, чтобы попасть на последний камень.

Входные данные

Первая строка содержит одно целое число n — количество камней.

Вторая строка содержит n целых чисел h_i — высоты камней.

Выходные данные

Выведите одно число — минимальное суммарное усилие, которое потребуется лягушке.

Ограничения

• 1 <= n <= 10^5
• 1 <= h_i <= 10^9

Ответ может не помещаться в 32-битный целочисленный тип.

Примеры

Пример 1

Входные данные

4
10 30 40 20

Выходные данные

30

Прыжки 1 -> 2 -> 4 дают |10 - 30| + |30 - 20| = 30, что меньше, чем путь через камень 3.

Пример 2

Входные данные

1
7

Выходные данные

0

Пример 3

Входные данные

2
1 1000000000

Выходные данные

999999999