Є машина для сортування набору відмінних чисел. Вона має лише одну команду MOVE з одним аргументом. Ця команда переносить число, задане в аргументі, у кінець послідовності чисел. Наприклад, для сортування масиву чисел 19, 7, 8, 25 у зростаючому порядку слід виконати дві команди:
MOVE 19, отримаємо 7, 8, 25, 19.
MOVE 25, отримаємо 7, 8, 19, 25.
Для заданої множини чисел необхідно знайти найменшу кількість команд MOVE, в результаті виконання яких її елементи будуть впорядковані за зростанням.
Перший рядок містить кількість вхідних чисел N (N ≤ 50). Наступний рядок містит ці N чисел, відокремленних одним пропуском. Всі числа різні і цілі, лежать в інтервалі від -1000 до 1000.
Вивести найменшу кількість команд MOVE, в результаті виконання яких всі вхідні числа будуть впорядковані за зростанням.