Задача №111627. Путешествие первого элемента
Массив сортируется методом выбора по возрастанию (слева направо: ищется минимум и меняется с левым элементом). Сколько раз меняет свое место первый по порядку элемент?
Входные данные
В первой строке дано одно натуральное число n — количество элементов в массиве ( 1 ≤ n ≤ 1000 ). Во второй строке содержится сам массив из n натуральных чисел. Гарантируется, что все числа различны и не превышают 10 6 .
Выходные данные
Выведите одно число — количество перемещений первого элемента.
Примеры
Входные данные
3 1 3 2
Выходные данные
0
Входные данные
4 4 1 5 3
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему