Сортувальник#7127
Корпорація планує розробку апарата-сортувальника, який впорядковує числа. Прилад влаштовано таким чином. У ньому є елементів пам'яті, в кожному з яких зберігають число. Сортування здійснюють за допомогою операцій обміну вмістом між деякими парами елементів. Створити зв'язки між всіма парами елементів виявилося неможливим. Тому обміни зробили можливими лише між першим і будь-яким іншим елементом.
Визначте, яку найменшу кількість операцій обміну між парами елементів потрібно зробити для даного початкового розташування, щоб відсортувати числа в елементах пам'яті за зростанням.
Перший рядок файлу містить натуральне число (1 \leq N \leq 30000).
Другий рядок файлу містить попарно різних цілих чисел, які розташовано відповідно у першому, другому, …, -му елементі пам'яті на початку сортування. Всі числа — у межах від до включно.
Файл має містити одне число — найменшу можливу кількість операцій обміну між парами елементів пам'яті для досягнення впорядкування чисел.
Приклад 1