Метод мінімума

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

Вхідні дані

Перший рядок містить кількість елементів у масиві n (1 ≤ n ≤ 1000). У другому рядку задано сам масив. Гарантується, що усі елементи масиву різні та не превищують за модулем 10^9.

Вихідні дані

Вивести кількість переміщень першого елементу.

Приклади