Сортування вручну#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) — кількість книг на полиці.
Другий рядок містить різних цілих чисел від до — початковий порядок книг.
Виведіть одне ціле число — мінімальну кількість таких операцій, необхідних, щоб впорядкувати книги.
Приклад 1