Ambitny Farmer John chce spróbować czegoś, co nigdy nie wychodzi do końca dobrze: sfotografować całe stado.

Aby zdjęcie było ładne, chce ustawić krowy w jednym szeregu od najniższej do najwyższej. Niestety zaraz po ustawieniu Bessie, zawsze sprawiająca kłopoty, wychodzi z szeregu i wstawia się w inne miejsce!

Farmer John chce zamieniać pary krów, aby całe stado znów było poprawnie uporządkowane. Pomóż znaleźć minimalną liczbę potrzebnych zamian.

Wejście

Pierwszy wiersz zawiera $N$ ($2 \leq N \leq 100$). Kolejne $N$ wierszy opisuje wzrost krów w kolejności po ruchu Bessie. Każdy wzrost jest liczbą całkowitą w zakresie $1 \ldots 1,000,000$. Krowy mogą mieć ten sam wzrost.

Wyjście

Wypisz minimalną liczbę zamian par krów potrzebnych do uzyskania poprawnej kolejności. Zamieniane krowy nie muszą być sąsiednie.

Przykład

Wejście 1

6
2
4
7
7
9
3

Wyjście 1

3

Uwagi

W tym przykładzie Bessie jest oczywiście krową o wzroście 3. FJ przywraca porządek trzema zamianami poniżej:

2 4 7 7 9 3 - Początkowy szereg
2 4 7 7 3 9 - Zamień ostatnie dwie krowy
2 4 3 7 7 9 - Zamień pierwszą 7 i 3
2 3 4 7 7 9 - Zamień 4 i 3

Autor zadania: Brian Dean