Hay \(N\) piedras, numeradas \(1, 2, \ldots, N\). Para cada \(i\) (\(1 \leq i \leq N\)), la altura de la piedra \(i\) es \(h_i\). Hay una rana que inicialmente está sobre la piedra \(1\). La rana repetirá la siguiente acción una cantidad de veces para llegar a la piedra \(N\):

• Si la rana está sobre la piedra \(i\), puede saltar a la piedra \(i+1\) o a la piedra \(i+2\). El costo de este salto es \(|h_i - h_j|\), donde \(j\) es la piedra de destino.

Se desea encontrar el mínimo costo total posible que debe pagar la rana antes de llegar a la piedra \(N\).

Entrada

La primera línea contiene un entero \(N\), la cantidad de piedras (\(2 \leq N \leq 10^5\)).

La segunda línea contiene \(N\) enteros \(h_1, h_2, \ldots, h_N\), la altura de cada piedra (\(1 \leq h_i \leq 10^4\)).

Salida

Imprimir un solo número: el costo total mínimo que debe pagar la rana.

Ejemplo 1

Entrada

4
10 30 40 20

Salida

30

Explicación: si la rana sigue el camino \(1 \rightarrow 2 \rightarrow 4\), el costo total es \(|10-30| + |30-20| = 30\).

Ejemplo 2

Entrada

2
10 10

Salida

0

Explicación: si la rana sigue el camino \(1 \rightarrow 2\), el costo total es \(|10-10| = 0\).

Ejemplo 3

Entrada

6
30 10 60 10 60 50

Salida

40

Explicación: si la rana sigue el camino \(1 \rightarrow 3 \rightarrow 5 \rightarrow 6\), el costo total es \(|30-60| + |60-60| + |60-50| = 40\).