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