Ambizioso, Farmer John vuole tentare qualcosa che non sembra mai riuscire bene: fotografare tutta la mandria.

Per una bella foto, vuole le mucche in fila dalla più bassa alla più alta. Purtroppo, subito dopo averle ordinate, Bessie, sempre combinaguai, esce dalla fila e si reinserisce in un altro punto!

Farmer John vuole scambiare coppie di mucche per rimettere l’intera mandria nell’ordine corretto. Aiutatelo a determinare il numero minimo di scambi necessari.

Input

La prima riga contiene $N$ ($2 \leq N \leq 100$). Le successive $N$ righe descrivono le altezze delle mucche nell’ordine dopo lo spostamento di Bessie. Ogni altezza è un intero nell’intervallo $1 \ldots 1,000,000$. Le mucche possono avere la stessa altezza.

Output

Stampate il numero minimo di scambi di coppie di mucche per ottenere l’ordine corretto. Le mucche scambiate non devono necessariamente essere adiacenti.

Esempi

Input 1

6
2
4
7
7
9
3

Output 1

3

Spiegazione

In questo esempio, Bessie è chiaramente la mucca di altezza 3. FJ ripristina l’ordine con i tre scambi seguenti:

2 4 7 7 9 3 - Fila originale
2 4 7 7 3 9 - Scambiare le ultime due mucche
2 4 3 7 7 9 - Scambiare il primo 7 e il 3
2 3 4 7 7 9 - Scambiare il 4 e il 3

Autore del problema: Brian Dean