eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Имеется машина для сортировки набора различных чисел. Она имеет только одну команду MOVE с одним аргументом. Эта команда переносит число, заданное в аргументе, в конец последовательности чисел. Например, для сортировки массива чисел 19, 7, 8, 25 в возрастающем порядке следует совершить две команды:

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3
1000 -1000 0
Çıxış verilənləri #1
1