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

Entrada

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

Salida

Imprima el número mínimo de movimientos.

Restricciones

• ~1 \leq n \leq 2.10^5~.
• ~1 \leq x_i \leq 10^9~.

Ejemplo de Entrada

5
3 2 5 1 7

Salida

5