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

Вхідні дані

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

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

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