Перестановки Опции

[gamordzhoba]

Дана перестановка. Наименьшее число обменов, чтобы ее отсортировать.

Входные данные
Число N (1 <= N <= 10000), затем перестановка.

Выходные данные
Выведите ответ.

Пример

Ввод

5
1 4 3 5 2


Вывод

2

Что то не получается.

[Atos]

А наименьшее количество таких перемещений, за которое можно это дело отсортировать, есть сумма длин всех таких цепочек.

А вот и неточность, правильно сумма уменьшенных на единицу длин цепочек. Ведь, например, для цепочки из двух элементов мы можем вернуть их на свои места за один обмен.
Но в общем идея ясна, достаточно простой линейный алгоритм получается...