Сортировщик
Корпорация планирует разработать устройство для сортировки чисел. Устройство устроено следующим образом: оно содержит N ячеек памяти, в каждой из которых хранится число. Сортировка осуществляется с помощью операций обмена содержимым между некоторыми парами ячеек. Однако создать связи между всеми парами ячеек оказалось невозможным, поэтому обмены возможны только между первой ячейкой и любой другой.
Определите минимальное количество операций обмена, необходимых для сортировки чисел в ячейках памяти по возрастанию, исходя из их начального расположения.
Входные данные
Первая строка содержит натуральное число N (1 ≤ N ≤ 30000).
Вторая строка содержит N попарно различных целых чисел, которые изначально находятся в первом, втором, …, N-м элементе памяти. Все числа находятся в диапазоне от 0 до 30000 включительно.
Выходные данные
Выведите одно число M — минимальное количество операций обмена между парами ячеек памяти, необходимое для сортировки чисел.