e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Сортирующая машина

Сортирующая машина

Имеется машина для сортировки набора различных чисел. Она имеет только одну команду MOVE с одним аргументом. Эта команда переносит число, заданное в аргументе, в конец последовательности чисел.

Например, для сортировки массива чисел 19, 7, 8, 25 в возрастающем порядке следует совершить две команды:

  1. MOVE 19, получим 7, 8, 25, 19.
  2. MOVE 25, получим 7, 8, 19, 25.

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

Входные данные

Первая строка содержит количество входных чисел N (N50). Следующая строка содержит эти N чисел, разделенные одним пробелом. Все числа разные и целые, лежат в интервале от -1000 до 1000.

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
1000 -1000 0
Выходные данные #1
1