Сортировка вручную#1883
Пора расставлять книги на полке. На полке книг, каждая из которых уникально пронумерована от до . Ваша задача — разместить их в порядке возрастания номеров. Известно, что быстрая и сортировка вставками эффективны для компьютеров, но не подходят для ручной сортировки.
Поэтому вы решаете сортировать книги, вставляя -ю книгу на -ю позицию. Сколько таких операций потребуется, чтобы успешно отсортировать книги? Вот два примера таких операций:
1\ 3\ 4\ 5\ 2 \Rightarrow 1\ 2\ 3\ 4\ 5 — вставляем на её правильное место.
1\ 3\ 4\ 5\ 2 \Rightarrow 1\ 4\ 3\ 5\ 2 — вставляем на её правильное место.
Первая строка содержит целое число (1 \leq n \leq 20) — количество книг на полке.
Вторая строка содержит различных целых чисел от до — исходный порядок книг.
Выведите одно целое число — минимальное количество таких операций, необходимых для сортировки книг.
Example 1