Məsələlər
Сортировка вручную
Сортировка вручную
Пришло время расставить книжки на полке. На ней стоят \textbf{n} книг, однозначно пронумерованных целыми числами от \textbf{1} до \textbf{n}. Требуется расставить их в порядке возрастания номеров. Вы прекрасно знаете, что быстрая сортировка и сортировка вставками --- быстрые методы сортировки, однако их непросто исполнять вручную. Они эффективны для компьютеров, а не для людей.
Поэтому вы решили сортировать книги, вставляя \textbf{i}-ю книгу на \textbf{i}-ю позицию. Сколько операций вам придётся выполнить для успешной сортировки? Вот два примера операции:
\textbf{1 3 4 5 2 => 1 2 3 4 5}, если мы вставляем \textbf{2} на свое место.
\textbf{1 3 4 5 2 => 1 4 3 5 2}, если мы вставляем \textbf{3} на свое место.
\InputFile
В первой строке входного файла содержится целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{20}) --- количество книг на полке.
Во второй строке записано \textbf{n} различных целых чисел от \textbf{1} до \textbf{n} --- номера книг в том порядке, в котором они расставлены вначале.
\OutputFile
Выведите единственное целое число --- минимальное количество операций указанного вида, которое придётся выполнить для сортировки.
Giriş verilənləri #1
3 1 2 3
Çıxış verilənləri #1
0