Requisito de no decrecencia

Dado un arreglo de n números enteros, se te solicita convertir el arreglo en uno que no sea decreciente, realizando la siguiente operación cero o más veces:

Elige cualquier índice i (1 ≤ ≤ n) y reemplaza con cualquier número entero.

El objetivo es minimizar la cantidad de operaciones necesarias para que el arreglo no sea decreciente.

Entrada

La primera línea de la entrada contiene un único entero n (1 ≤ n ≤ 100 000), que es la longitud del arreglo.

La segunda línea contiene n números enteros separados por espacios (1 ≤ ≤ ).

Salida

El programa debe imprimir un único entero: el número mínimo de operaciones necesarias para que el arreglo no sea decreciente.

Examples