Necessidade de Não Decrescimento

Dado um array de n inteiros, pede-se que o torne não decrescente executando a seguinte operação zero ou mais vezes:

Escolha qualquer índice i (1 ≤ ≤ n) e substitua por um inteiro à sua escolha.

O seu objetivo é minimizar o número de operações necessárias para que o array se torne não decrescente.

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ 100 000), que representa o tamanho do array.

A segunda linha contém n inteiros separados por espaço (1 ≤ ≤ ).

Saída

O programa deve imprimir um único inteiro — o número mínimo de operações necessárias para tornar o array não decrescente.

Exemplos