Сортирующая машина
Сортирующая машина
Имеется машина для сортировки набора различных чисел. Она имеет только одну команду MOVE с одним аргументом. Эта команда переносит число, заданное в аргументе, в конец последовательности чисел. Например, для сортировки массива чисел 19, 7, 8, 25 в возрастающем порядке следует совершить две команды:
MOVE 19, получим 7, 8, 25, 19.
MOVE 25, получим 7, 8, 19, 25.
Для заданного множества чисел необходимо найти наименьшее количество команд MOVE, в результате выполнения которых его элементы будут упорядочены по возрастанию.
Giriş verilənləri
Первая строка содержит количество входных чисел N (N ≤ 50). Следующая строка содержит эти N чисел, разделенные одним пробелом. Все числа разные и целые, лежат в интервале от -1000 до 1000.
Çıxış verilənləri
Вывести наименьшее количество команд MOVE, в результате выполнения которых все входные числа будут упорядочены по возрастанию.
Nümunə
3 1000 -1000 0
1