Є машина для сортування набору відмінних чисел. Вона має лише одну команду \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} \textbf{(N ≤ 50)}. Наступний рядок містит ці \textbf{N} чисел, відокремленних одним пропуском. Всі числа різні і цілі, лежать в інтервалі від \textbf{-1000} до \textbf{1000}. \OutputFile Вивести найменшу кількість команд \textbf{MOVE}, в результаті виконання яких всі вхідні числа будуть впорядковані за зростанням.