Ambicioso, Farmer John quer tentar algo que nunca parece dar certo: fotografar todo o rebanho.

Para a foto ficar bonita, quer as vacas em uma fila da mais baixa à mais alta. Infelizmente, logo depois de organizá-las, Bessie, sempre bagunceira, sai da fila e se insere em outro lugar!

Farmer John quer trocar pares de vacas para ordenar novamente o rebanho inteiro. Ajude-o a determinar o número mínimo de trocas necessárias.

Entrada

A primeira linha contém $N$ ($2 \leq N \leq 100$). As próximas $N$ linhas descrevem as alturas das vacas na ordem após o movimento de Bessie. Cada altura é um inteiro no intervalo $1 \ldots 1,000,000$. Vacas podem ter a mesma altura.

Saída

Imprima o número mínimo de trocas de pares de vacas para obter a ordem correta. As vacas trocadas não precisam ser adjacentes.

Exemplos

Entrada 1

6
2
4
7
7
9
3

Saída 1

3

Explicação

Neste exemplo, Bessie é claramente a vaca de altura 3. FJ restaura a ordem com as três trocas abaixo:

2 4 7 7 9 3 - Fila original
2 4 7 7 3 9 - Trocar as duas últimas vacas
2 4 3 7 7 9 - Trocar o primeiro 7 e o 3
2 3 4 7 7 9 - Trocar o 4 e o 3

Créditos do problema: Brian Dean