Məsələlər
Sorting
Sorting
N карточек пронумерованы от 1 до N (1 ≤ N ≤ 32767). Карточки тасуются и выкладываются на стол слева направо в один ряд. За один ход разрешается поменять местами любые две карточки. Найдите наименьшее количество ходов, необходимых для упорядочения карточек по возрастанию их номеров.
Giriş verilənləri
Заданы записанные в одной строке через пробел сначала число N, далее N попарно различных натуральных чисел, не превосходящих N – номера карточек в порядке их выкладывания на стол.
Çıxış verilənləri
Вывести единственное число – искомое количество ходов.
Nümunə
Giriş verilənləri #1
5 2 5 1 3 4
Çıxış verilənləri #1
4