消消乐（二）

题目描述

有 $2n$ 个数字排成一列，这些数字的范围在 $1$ 到 $n$ 之间，每个数字出现恰好两次。

小爱可以交换任何两个相邻的数字，如果交换后相邻数字相同，它们会自动消除。其余数字会自动靠近形成新的相邻状态。如果序列缩短后靠近的数字也相同，则会自动消除。直到所有数字全部消除为止，游戏结束。

请帮忙计算一下，最少需要交换多少对数字，才能使游戏结束。

输入格式

第一行：单个正整数 $n$；

第二行：$2n$ 个数字 $a_1,a_2,\cdots,a_{2n}$，$1\le a_i\le n$。

输出格式

单个整数：表示消除序列的最少交换次数。

样例输入 #1

5
5 2 3 1 4 1 4 3 5 2

样例输出 #1

2

样例说明 #1

先交换 4 与 1，然后交换 2 与 5。

数据范围

• 对于 30% 数据，$1 \le n \le 100$；
• 对于 60% 数据，$1 \le n \le 2000$；
• 对于 100% 数据，$1\le n\le 100000$。

测试点分布