решение задачи python

[д=Денис]

нужно решить задачу

Перед ленивым генералом стоят n солдат с номерами от 1 до n. К сожалению для него, не все
солдаты стоят на своих местах. На позиции pi стоит солдат с номером i. За одно действие генерал
может приказать любому солдату отправиться в начало или в конец строя. Помогите генералу
расставить солдат в правильном порядке за минимальное число приказов.

Входные данные:
В первой строке содержится одно целое число n — число солдат в строю(число до 200000)
В следующих n строках содержатся n целых чисел p1, p2 . . . , pn — порядок солдат в строю. Гарантируется, что p — перестановка чисел от 1 до n.

Выходные данные:
Выведите одно число — минимальное количество приказов, при помощи которых генерал сможет
расставить солдат в правильном порядке.

[Pvt]

обращайтесь pvt.marat@yandex.ru