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

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

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

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

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

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

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

4
4 1 5 3

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

3