Сортування#2684

Сортування

1 секунда
64 мегабайти
Середня

карт пронумеровано від до (1 \leq N \leq 32767). Ці карти перемішані і розкладені в один ряд на столі зліва направо. За один хід ви можете поміняти місцями будь-які дві карти. Знайдіть мінімальну кількість ходів, необхідних, щоб впорядкувати карти за зростанням їх номерів.

Вхідні дані

В одному рядку спочатку задано число , а потім різних натуральних чисел, кожне з яких не перевищує . Це номери карт, як вони зараз лежать на столі.

Вихідні дані

Виведіть одне число: мінімальну кількість необхідних ходів.

Приклади

Приклад 1

Loading
Loading