eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

Первая строка содержит количество элементов в массиве n (1n1000). Во второй строке задан сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю 10^9.

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

Вывести количество перемещений первого элемента.

Пример

Входные данные #1
3
1 3 2 
Выходные данные #1
0
Входные данные #2
2
2 1
Выходные данные #2
1
Входные данные #3
4
4 1 5 3 
Выходные данные #3
3