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

Саша и Дима хотят купить два $$$n$$$-ярусных торта. Каждый торт должен состоять из $$$n$$$ различных ярусов: от размера $$$1$$$ до размера $$$n$$$. Ярусы должны идти в порядке от меньшего к большему (сверху вниз).

Они живут на одной улице, на ней расположены подряд слева направо $$$2 \cdot n$$$ домов. В каждом доме находится кондитерская, в которой можно купить ярус торта. К сожалению, в каждой кондитерской можно купить только один ярус и только одного конкретного размера: в $$$i$$$-м доме можно купить ярус размера $$$a_i$$$ ($$$1 \le a_i \le n$$$).

Так как ребята носят уже купленные ярусы торта с собой, а вставлять новый ярус в середину торта невозможно, они договорились покупать ярусы от меньших к большим. То есть каждый из них покупает ярусы в порядке: размера $$$1$$$, затем $$$2$$$, затем $$$3$$$ и так далее до $$$n$$$.

Изначально Саша и Дима находятся около первого (самого левого) дома. Выведите минимальное расстояние, которое им придется суммарно пройти, чтобы купить оба торта. Расстояние между любыми двумя соседними домами ровно $$$1$$$.

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

В первой строке входных данных находится целое число $$$n$$$ — число ярусов в каждом торте ($$$1 \le n \le 10^5$$$).

Во второй строке находится $$$2 \cdot n$$$ целых чисел $$$a_1, a_2, \dots, a_{2n}$$$ ($$$1 \le a_i \le n$$$), где $$$a_i$$$ равно размеру яруса, который можно купить в $$$i$$$-м доме. Помните, что в каждом доме можно приобрести только один ярус. Гарантируется, что каждое число от $$$1$$$ до $$$n$$$ встречается в $$$a$$$ ровно два раза.

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

Выведите одно число — минимальное расстояние, которое суммарно придется пройти ребятам, что бы купить оба торта. Ребята могут находится около одного дома одновременно. Начинают они около первого (крайнего левого) дома. Каждый из ребят должен купить $$$n$$$ ярусов в порядке возрастания размеров.

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

В первом примере возможна такая последовательность действий:

  • Саша покупает ярус размера $$$1$$$ около $$$1$$$-го дома ($$$a_1=1$$$);
  • Дима перемещается к дому номер $$$2$$$;
  • Дима покупает ярус размера $$$1$$$ около $$$2$$$-го дома ($$$a_2=1$$$);
  • Саша перемещается к дому номер $$$4$$$;
  • Саша покупает ярус размера $$$2$$$ около $$$4$$$-го дома ($$$a_4=2$$$);
  • Саша перемещается к дому номер $$$5$$$;
  • Саша покупает ярус размера $$$3$$$ около $$$5$$$-го дома ($$$a_5=3$$$);
  • Дима перемещается к дому номер $$$3$$$;
  • Дима покупает ярус размера $$$2$$$ около $$$3$$$-го дома ($$$a_3=2$$$);
  • Дима перемещается к дому номер $$$6$$$;
  • Дима покупает ярус размера $$$3$$$ около $$$6$$$-го дома ($$$a_6=3$$$).

Итого, Саша проходит расстояние $$$3+1=4$$$, а Дима проходит расстояние $$$1+1+3=5$$$. Суммарно они проходят расстояние $$$4+5=9$$$. Можно убедиться, что при любой другой последовательности действий они пройдут неменьшее расстояние.