Имеется машина для сортировки набора различных чисел. Она имеет только одну команду \textbf{MOVE} с одним аргументом. Эта команда переносит число, заданное в аргументе, в конец последовательности чисел. Например, для сортировки массива чисел \textbf{19}, \textbf{7}, \textbf{8}, \textbf{25} в возрастающем порядке следует совершить две команды: \begin{enumerate} \item \textbf{MOVE 19}, получим \textbf{7}, \textbf{8}, \textbf{25}, \textbf{19}. \item \textbf{MOVE 25}, получим \textbf{7}, \textbf{8}, \textbf{19}, \textbf{25}. \end{enumerate} Для заданного множества чисел необходимо найти наименьшее количество команд \textbf{MOVE}, в результате выполнения которых его элементы будут упорядочены по возрастанию. \InputFile Первая строка содержит количество входных чисел \textbf{N (N ≤ 50)}. Следующая строка содержит эти \textbf{N} чисел, разделенные одним пробелом. Все числа разные и целые, лежат в интервале от \textbf{-1000} до \textbf{1000}. \OutputFile Вывести наименьшее количество команд \textbf{MOVE}, в результате выполнения которых все входные числа будут упорядочены по возрастанию.