Сортування вручну
Прийшов час розставити книги на полиці. На ній стоїть n книжок, однозначно пронумерованих цілими числами від 1 до n. Потрібно розставити їх у порядку зростання номерів. Ви прекрасно знаєте, що швидке сортування і сортування вставками — швидкі методи сортування, проте їх не просто виконувтиа вручну. Вони ефективні для комп'ютерів, а не для людей.
Тому ви вирішили сортувати книги, вставляючи i-ту книгу на i-ту позицію. Скільки операцій вам прийдеться виконати для успішного сортування? Ось два приклади операції:
1 3 4 5 2 => 1 2 3 4 5, якщо ми вставляємо 2 на своє місце.
1 3 4 5 2 => 1 4 3 5 2, якщо ми вставляємо 3 на своє місце.
Вхідні дані
У першому рядку вхідного файлу міститься ціле число n (1 ≤ n ≤ 20) — кількість книг на полиці.
У другому рядку записано n різних цілих чисел від 1 до n — номери книг у тому порядку, у якому вони розставлені на початку.
Вихідні дані
Виведіть єдине ціле число — мінімальну кількість операцій вказаного виду, які прийдеться виконати для сортування.