Саша и Дима хотят купить два \(n\)-ярусных торта. Каждый торт должен состоять из \(n\) различных ярусов: от размера \(1\) до размера \(n\). Ярусы должны идти в порядке от меньшего к большему (сверху вниз).
Они живут на одной улице, на ней расположены подряд слева направо \(2 \cdot n\) домов. В каждом доме находится кондитерская, в которой можно купить ярус торта. К сожалению, в каждой кондитерской можно купить только один ярус и только одного конкретного размера: в \(i\)-м доме можно купить ярус размера \(a_i\) (\(1 \le a_i \le n\)).
Так как ребята носят уже купленные ярусы торта с собой, а вставлять новый ярус в середину торта невозможно, они договорились покупать ярусы от меньших к большим. То есть каждый из них покупает ярусы в порядке: размера \(1\), затем \(2\), затем \(3\) и так далее до \(n\).
Изначально Саша и Дима находятся около первого (самого левого) дома. Выведите минимальное расстояние, которое им придется суммарно пройти, чтобы купить оба торта. Расстояние между любыми двумя соседними домами ровно \(1\).
Выходные данные
Выведите одно число — минимальное расстояние, которое суммарно придется пройти ребятам, что бы купить оба торта. Ребята могут находится около одного дома одновременно. Начинают они около первого (крайнего левого) дома. Каждый из ребят должен купить \(n\) ярусов в порядке возрастания размеров.
Примечание
В первом примере возможна такая последовательность действий:
- Саша покупает ярус размера \(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\). Можно убедиться, что при любой другой последовательности действий они пройдут неменьшее расстояние.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 1 2 2 3 3
|
9
|
|
2
|
2
2 1 1 2
|
5
|
|
3
|
4
4 1 3 2 2 3 1 4
|
17
|