Юнити и президент Кёртис вместе контролировали все население штата Вирджиния. Однако теперь, когда конфликт уже разрешился, и контроль над всеми людьми перешел к Юнити, необходимо отпустить всех жителей и вернуть им свободу действий.
Всего в штате Вирджиния $$$n$$$ жителей, пронумерованных от $$$1$$$ до $$$n$$$. Чтобы безопасно вернуть всем жителям свободу действий, необходимо отпускать их ровно в таком порядке, сначала первого, затем второго, и так далее, и только в конце — $$$n$$$-го.
Сейчас Юнити контролирует всех людей, но она не может просто отпустить любого из них. Люди, подконтрольные Юнити, упорядочены в последовательность $$$a_i$$$, и за одно действие можно
Иными словами, $$$a$$$ и $$$b$$$ работают как два стека, и можно за одно действие либо перекладывать подконтрольных людей между ними, либо отпускать человека, находящегося наверху какого-то из стеков. За какое минимальное число действий получится освободить всех людей строго в порядке от $$$1$$$ до $$$n$$$?
В первой строке дано целое число $$$n$$$ — количество жителей штата, подконтрольных Юнити ($$$1 \le n \le 2 \cdot 10^5$$$).
Во второй строке через пробел перечислены $$$n$$$ различных целых чисел $$$a_i$$$ — последовательность номеров людей, лежащая в стеке Юнити ($$$1 \le a_i \le n$$$).
Выведите единственное целое число — минимальное число действий для освобождения всех жителей.
41 2 3 4
7
53 5 4 2 1
8