题目描述

题目译自 European Girls' Olympiad in Informatics 2021 Day1 T2. Luna likes Love

卢娜突发奇想，设计了一个有趣的活动。她将 $2n$ 个朋友排成一列，给每个人分配了一个介于 $1$ 到 $n$ 之间的整数，每个数字恰好出现两次。拥有相同数字的两个朋友组成一对情侣。

卢娜希望安排这 $n$ 对情侣去约会，但事情没那么简单。要让一对情侣去约会，他们必须在队列中站在一起，中间不能有其他人。

卢娜可以执行以下两种操作：

• 交换队列中相邻的任意两个朋友的位置。
• 如果一对情侣在队列中相邻，卢娜可以安排他们去约会。这会将这对情侣从队列中移除，剩余的朋友会自动靠拢，填补空缺。

你可以按照任意顺序执行这些操作。比如，先进行几次交换，再安排几对情侣去约会，然后再继续交换。

请你找出并输出让所有情侣都去约会所需的最少操作次数。

输入格式

第一行包含一个整数 $n$。

第二行包含 $2n$ 个用空格分隔的整数 $a_i$ $(1 \leq a_i \leq n)$，表示队列中朋友依次获得的数字序列。

输出格式

输出一行，包含一个整数，表示让所有情侣都去约会所需的最少操作次数。

3
3 1 2 1 2 3

4

卢娜可以先交换第三个和第四个朋友的位置。交换后，队列变为 $311223$。

接着，她可以安排数字为 $1$ 和数字为 $2$ 的情侣去约会（顺序任意）。完成这些操作后，数字为 $3$ 的两个朋友在队列中相邻，卢娜也可以安排他们去约会。

这个方案总共需要 $4$ 次操作：$1$ 次交换和 $3$ 次约会。

5
5 1 2 3 2 3 1 4 5 4

7

数据范围与提示

详细子任务附加限制及分值如下表所示。