Сортування
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
N
карток пронумеровано від 1 до N
(1 ≤ N ≤ 32767
). Картки тасуються і викладаються на стіл зліва праворуч у один ряд. За один хід дозволяється поміняти місцями будь-які дві картки. Зайдіть найменшу кількість ходів, необхідних для упорякування карток за зростанням їх номерів.
Вхідні дані
Задано записані у одному рядку через пропуск спочатку число N
, потім N
попарно різних натуральних чисел, які не перевищують N
– номери карток у порядку їх викладання на стіл.
Вихідні дані
Вивести єдине число – шукану кількість ходів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 352
Коефіцієнт прийняття 21%