Задачі
Сортування
Сортування
N
карток пронумеровано від 1 до N
(1 ≤ N ≤ 32767
). Картки тасуються і викладаються на стіл зліва праворуч у один ряд. За один хід дозволяється поміняти місцями будь-які дві картки. Зайдіть найменшу кількість ходів, необхідних для упорякування карток за зростанням їх номерів.
Вхідні дані
Задано записані у одному рядку через пропуск спочатку число N
, потім N
попарно різних натуральних чисел, які не перевищують N
– номери карток у порядку їх викладання на стіл.
Вихідні дані
Вивести єдине число – шукану кількість ходів.
Вхідні дані #1
5 2 5 1 3 4
Вихідні дані #1
4