Масив сортується методом вибору по зростанню. Скільки разів змінює своє місце перший по порядку елемент?

Формат вхідних даних

В першому рядку задане число ~N~ ~( 1 \le N \le 1000)~ – кількість елементів в масиві.

В другому рядку – сам масив. Гарантується, що всі елементи різні і не перевищують по модулю ~10^9~.

Формат вихідних даних

Потрібно вивести одне число – кількість переміщень першого елемента.

Приклад вхідних даних

4
4 1 5 3

Приклад вихідних даних

3