Є машина для сортування набору відмінних чисел. Вона має лише одну команду 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, в результаті виконання яких всі вхідні числа будуть впорядковані за зростанням.
Приклад вхідних даних
4
19 7 8 25
Приклад вихідних даних
2
Коментарі