Con ambición, Farmer John quiere intentar algo que nunca parece salir del todo bien: fotografiar a todo su rebaño.

Para que la foto quede bonita, quiere que las vacas formen una fila de la más baja a la más alta. Por desgracia, justo después de ordenarlas, Bessie, siempre alborotadora, sale de la fila y vuelve a insertarse en otro lugar.

Farmer John quiere intercambiar parejas de vacas para ordenar de nuevo todo el rebaño. Ayúdale a determinar el mínimo número de intercambios necesarios.

Entrada

La primera línea contiene $N$ ($2 \leq N \leq 100$). Las siguientes $N$ líneas describen las alturas de las vacas en el orden posterior al movimiento de Bessie. Cada altura es un entero en el intervalo $1 \ldots 1,000,000$. Las vacas pueden tener la misma altura.

Salida

Imprime el mínimo número de intercambios de parejas de vacas necesarios para lograr el orden correcto. Las vacas intercambiadas no tienen que ser adyacentes.

Ejemplos

Entrada 1

6
2
4
7
7
9
3

Salida 1

3

Nota

En este ejemplo, Bessie es claramente la vaca de altura 3. FJ restaura el orden con los tres intercambios siguientes:

2 4 7 7 9 3 - Fila original
2 4 7 7 3 9 - Intercambiar las dos últimas vacas
2 4 3 7 7 9 - Intercambiar el primer 7 y el 3
2 3 4 7 7 9 - Intercambiar el 4 y el 3

Autor del problema: Brian Dean