Сортировка чисел
Дано n целых чисел, которые нужно упорядочить по возрастанию. За одну операцию можно выбрать любой элемент и переместить его в самое начало массива. Нужно определить, сколько таких операций понадобится, чтобы в итоге массив стал отсортированным.
Входные данные
Первая строка содержит одно целое число n (1 ≤ n ≤ ).
Во второй строке расположены n целых чисел, разделённых пробелами: (1 ≤ ≤ ).
Выходные данные
Программа должна вывести минимальное количество операций, необходимых для сортировки массива.
Примеры
Входные данные | Вывод |
|---|---|
6 11 13 15 12 14 16 | 4 |
10 1 3 2 4 2 4 4 5 9 10 | 3 |
8 3 5 1 5 5 6 7 10 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB