该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

地上有 $2N$ 个石头，排成了一条线，相邻的石头距离为1，石头之间有着不同的大小，有 $N$ 种大小不同的石头，即相同大小的石头有2个，现将石头按照从小到大的顺序依次编号为1到N，有2个石头共享相同的编号，现在小武和小林要同时从最左边的石头出发，按照石头大小依次捡起编号为1到N的石头，并且相同编号的石头同一个人只能捡起来一次，现在他们想把地上的石头都捡完，求两个人的行走的最短距离和为多少？

输入格式

第一行一个正整数 $N$

第二行 $2N$ 个数，按照石头从左到右的顺序依次给出石头的编号

输出格式

一行一个数表示行走的最短距离和

输入样例

样例 1

3
1 1 2 2 3 3

样例 2

4
2 2 3 4 4 1 1 3

样例 3

3
1 3 1 2 3 2

输出样例

样例 1

9

样例 2

33

样例 3

11

样例解释

对于样例1：

• 第一个人捡第1,3,5的石头，大小分别为1,2,3，行走距离为4
• 第二个人捡第2,4,6的石头，大小分别为1,2,3，行走距离为5
• 总距离为9

数据范围

• 对于 $16\%$ 的数据，$N \leq 10$
• 对于 $36\%$ 的数据，$N \leq 1000$
• 对于 $60\%$ 的数据，$N \leq 10000$
• 对于 $100\%$ 的数据，$N \leq 100000$