Sorting
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
N карточек пронумерованы от 1 до N (1 ≤ N ≤ 32767). Карточки тасуются и выкладываются на стол слева направо в один ряд. За один ход разрешается поменять местами любые две карточки. Найдите наименьшее количество ходов, необходимых для упорядочения карточек по возрастанию их номеров.
Входные данные
Заданы записанные в одной строке через пробел сначала число N, далее N попарно различных натуральных чисел, не превосходящих N – номера карточек в порядке их выкладывания на стол.
Выходные данные
Вывести единственное число – искомое количество ходов.
Примеры
Ввод #1
Ответ #1
Отправки 352
Коэффициент принятия 21 %