eolymp
bolt
Try our new interface for solving problems
Problems

Sorting

Sorting

\textbf{N} карточек пронумерованы от \textbf{1} до \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{32767}). Карточки тасуются и выкладываются на стол слева направо в один ряд. За один ход разрешается поменять местами любые две карточки. Найдите наименьшее количество ходов, необходимых для упорядочения карточек по возрастанию их номеров. \InputFile Заданы записанные в одной строке через пробел сначала число \textbf{N}, далее \textbf{N} попарно различных натуральных чисел, не превосходящих \textbf{N} -- номера карточек в порядке их выкладывания на стол. \OutputFile Вывести единственное число -- искомое количество ходов.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5 2 5 1 3 4
Output example #1
4