C. Выбор и его обмены

Отсортируйте массив по неубыванию методом выбора минимума: на шаге $i$ наименьший из ещё не расставленных элементов встаёт на место $i$.

Сообщите, сколько обменов при этом произошло. Обмен не считается, если наименьший уже стоял на нужном месте.

В первой строке $n$ от $1$ до $1000$. Во второй — $n$ целых чисел, каждое по модулю не больше $1000$.

В первой строке отсортированный массив, во второй — число обменов.