Полный решимости Farmer John хочет сделать то, что никак не удаётся: сфотографировать всё стадо коров.

Чтобы фотография выглядела красиво, он хочет выстроить коров в ряд от самой низкой до самой высокой. Но сразу после этого вечная нарушительница порядка Bessie выходит из ряда и вставляет себя в другое место!

Farmer John хочет менять коров попарно, чтобы восстановить правильный порядок всего стада. Помогите определить минимальное число таких обменов.

Входные данные

Первая строка содержит $N$ ($2 \leq N \leq 100$). Следующие $N$ строк задают рост коров в порядке после перемещения Bessie. Рост каждой коровы — целое число в диапазоне $1 \ldots 1,000,000$. Коровы могут быть одинакового роста.

Выходные данные

Выведите минимальное число обменов пар коров для восстановления правильного порядка. Обмениваемые коровы не обязательно должны стоять рядом.

Примеры

Входные данные 1

6
2
4
7
7
9
3

Выходные данные 1

3

Примечание

В этом примере Bessie — очевидно корова роста 3. FJ восстанавливает порядок тремя обменами, показанными ниже:

2 4 7 7 9 3 - Исходный ряд
2 4 7 7 3 9 - Обменять последних двух коров
2 4 3 7 7 9 - Обменять первую 7 и 3
2 3 4 7 7 9 - Обменять 4 и 3

Автор задачи: Brian Dean