eolymp
bolt
Try our new interface for solving problems

Sorting

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

N карточек пронумерованы от 1 до N (1N32767). Карточки тасуются и выкладываются на стол слева направо в один ряд. За один ход разрешается поменять местами любые две карточки. Найдите наименьшее количество ходов, необходимых для упорядочения карточек по возрастанию их номеров.

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