e-olymp
Задачи

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

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

Имеется машина для сортировки набора различных чисел. Она имеет только одну команду 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