Подготовка олимпиады

Прямо сейчас жюри одного небезызвестного лагеря готовит контест. У них есть n задач, которые теперь надо отсортировать по возрастанию. Эту задачу поручили dshindov567889.
Каждая задача имеет свой собственный номер — число от 1 до n. Более того, все номера задач различны. Но есть небольшой нюанс — сейчас они расположены в случайном порядке. За одну минуту наш герой может взять первую задачу из списка и переместить её в любое место в контесте. Однако dshindov567889 любит экономить время, поэтому хочет сделать как можно меньше таких операций. Например, если изначальный тур выглядел следующим образом: {5,4,2,1,3}, то подойдет следующая последовательность операций:
1. Переместить задачу 5 в конец контеста. После этого контест будет выглядеть так: {4,2,1,3,5}
2. Переместить задачу 4 на предпоследнее место. Теперь контест такой: {2,1,3,4,5}
3. Переместить задачу 2 на вторую позицию. После этого контест будет отсортирован: {1,2,3,4,5}
Таким образом ответ на этот тест равен трем.
Помогите бедному dshindov567889, а после этого, может быть, он поможет и вам.

В первой строке находится число n (1≤n≤3⋅10⁵).
В следующей строке вводятся n различных чисел, разделенные пробелами. Каждое число находится в промежутке от 1 до n включительно.
Выведите единственное число — минимальное количество операций, которое потребуется dshindov567889 для того, чтобы сделать контест отсортированным по возрастанию.

Примеры
Входные данные
5
5 4 2 1 3
Выходные данные
3
Входные данные
1
1
Выходные данные
0

0

Добрый вечер. Можете пожалуйста подсказать с1. Не сам код, а направление мыслей... Что-то не могу понять эту задачу

0

Polina23062007, суть задачи: минимальное количество перестановок для упорядочивания массива

0