Юнити
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Юнити и президент Кёртис вместе контролировали все население штата Вирджиния. Однако теперь, когда конфликт уже разрешился, и контроль над всеми людьми перешел к Юнити, необходимо отпустить всех жителей и вернуть им свободу действий.

Всего в штате Вирджиния $$$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$$$).

Выходные данные

Выведите единственное целое число — минимальное число действий для освобождения всех жителей.

Примеры

Входные данные
4
1 2 3 4
Выходные данные
7
Входные данные
5
3 5 4 2 1
Выходные данные
8