Прийшов час розставити книги на полиці. На ній стоїть \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 Виведіть єдине ціле число --- мінімальну кількість операцій вказаного виду, які прийдеться виконати для сортування.