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

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

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

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

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