На
полке, идущей по всему периметру читального зала библиотеки, стоят N
томов сочинений классика, занумерованные от 1 до N. Тома стоят в
беспорядке. Библиотекарь решил упорядочить тома, т.е. поставить их так, чтобы
для всех i от 1 до N – 1
том i соседствовал с томом i + 1.
Томов много, поэтому библиотекарь хотел бы минимизировать число своих действий.
Действие заключается в том, чтобы обменять местами два любых тома. Требуется
найти минимальное число действий, необходимое для упорядочения набора томов.
В первой строке входного файла содержится
число N (1 <= N <= 3000),
в каждой из следующих N строк
содержится номер тома на соответствующем месте. Каждый номер тома встречается
только один раз.
Выведите в выходной файл одно число —
минимальное число действий библиотекаря.
Пример
|
Входные данные
|
Выходные данные
|
|
5
2
5
4
3
1
|
1
|
Комментарий: нужно
поменять местами тома 1 и 2.
