Se le proporciona un arreglo de ~n~ enteros. Quiere modificar el arreglo para que sea creciente, es decir, que cada elemento sea al menos tan grande como el anterior. En cada movimiento, puede aumentar o disminuir el valor de cualquier elemento en uno. ¿Cuál es el número mínimo de movimientos requeridos?

Entrada

La primera línea de entrada contiene un entero ~n~: el tamaño del arreglo. Luego, la segunda línea contiene ~n~ enteros ~x_1,x_2,\ldots,x_n~: el contenido del arreglo.

Salida

Imprima el número mínimo de movimientos.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq x_i \leq 10^9~

Ejemplo de Entrada

5
3 8 5 6 5

Ejemplo de Salida

4