Dima tiene el arreglo ~a_1, a_2,..., a_n~ donde se cumple que ~a_i = 0~ para toda ~i~ ~(1 \leq i \leq n)~.

En una operación Dima puede seleccionar cualquiera índice ~i~ y añadir ~1~ a cada uno de los elementos ~a_i, a_i+1,..., a_n~ o restar ~1~ a cada uno de los elementos ~a_i, a_i+1,..., a_n~.

Su objetivo es obtener el arreglo ~b_1, b_2,..., b_n~. Ayuda a Dima a lograr esto con la mínima cantidad de operaciones.

Entrada

La primera línea contiene al entero ~n~ \((1 \leq n \leq 2×10^5)\).

La segunda y última línea contiene ~n~ enteros ~b_1, b_2,..., b_n~ ~(-10^9 \leq b_i \leq 10^9)~.

Salida

En una única línea imprima la respuesta del problema.

Ejemplo de Entrada 1

5
1 2 3 4 5

Ejemplo de Salida 1

5

Ejemplo de Entrada 2

4
1 2 2 1

Ejemplo de Salida 2

3

Explicación

En el Ejemplo 1 Dima puede seleccionar los índices ~1~, ~2~, ~3~, ~4~, ~5~ y sumar ~1~ cada vez. Esto es lo mejor que puede hacer.