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

大沙的约会

题目描述

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

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

大沙可以执行以下两种操作：

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

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

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

输入格式

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

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

输出格式

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

样例 1

输入

3
3 1 2 1 2 3

输出

4

大沙可以先交换第三个和第四个朋友的位置。交换后，队列变为 3 1 1 2 2 3。

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

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

样例 2

输入

5
5 1 2 3 2 3 1 4 5 4

输出

7

数据范围与提示