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