题目描述

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

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

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

输入格式

第一行：单个正整数 $n$； 第二行：$2n$ 个数字 $a_1,a_2,\cdots,a_{2n}$，$1\leq a_i\leq n$。

输出格式

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

5
5 2 3 1 4 1 4 3 5 2

2

样例解释 1

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

数据范围

• 对于 $30\%$ 数据，$1 \leq n \leq 100$；
• 对于 $60\%$ 数据，$1 \leq n \leq 2,000$；
• 对于 $100\%$ 数据，$1\leq n\leq 100,000$。