Kermit la rana 1

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
325
Resuelto:
149

Descripción

Kermit la rana(conocido como La rana Gustavo en España y la rana René en Latinoamérica hasta la adquisición de Disney, en la que se mantuvo el nombre original). Kermit está de vacaciones y se encuentra con $N$ piedras, él desea llegar desde la piedra $1$ hasta la piedra $N$.

Existen $N$ piedras numeradas $1, 2, 3,..., N$. Para cada $i$ ($1 \leq i \leq N$), la altura de la piedra $i$ es $h_{i}$.

Si la rana Kermit está actualmente en la piedra $i$, salta a la piedra $i + 1$ o a la piedra $i + 2$. Aquí, un costo de $|h_{i} - h_{j}|$ se incurre, donde $j$ es la piedra sobre la que aterrizar.

Encuentre el costo total mínimo posible en el que se incurre antes de que la rana Kermit llegue de la piedra $1$ a la piedra $N$.

Entrada

Restricciones: Todos los valores de la entrada son números enteros.

  • $2 \leq N \leq 10^{5}$
  • $1 \leq h_{i} \leq 10^{4}$

La entrada se proporciona desde la entrada estándar en el siguiente formato:
$N$
$h_{1}$ $h_{2}$ $...$ $h_{N}$

Salida

Imprima el costo total mínimo posible incurrido, para que Kermit llegue de la piedra $1$ a la piedra $N$.

Ejemplo Entrada

Copy icon
4
10 30 40 20

Ejemplo Salida

Copy icon
30

Ayuda

Ejemplo de entrada 2:
6
30 10 60 10 60 50

Ejemplo de salida 2:
40