Сортуюча машина

Є машина для сортування набору різних чисел. Вона має лише одну команду MOVE з одним аргументом. Ця команда переміщує число, вказане в аргументі, в кінець послідовності. Наприклад, щоб відсортувати масив чисел $19,7,8,25$ у зростаючому порядку, потрібно виконати дві команди:

1. MOVE 19, отримаємо $7,8,25,19$.

2. MOVE 25, отримаємо $7,8,19,25$.

Для заданого набору чисел необхідно знайти мінімальну кількість команд MOVE, після виконання яких його елементи будуть упорядковані у зростаючому порядку.

Вхідні дані

Перший рядок містить кількість чисел $n(n\le 50)$. Другий рядок містить $n$ цілих чисел у діапазоні від $-1000$ до $1000$.

Вихідні дані

Виведіть мінімальну кількість команд MOVE, після виконання яких усі числа будуть упорядковані у зростаючому порядку.