### 问题描述 安妮在玩一款连连看游戏。游戏设定了 $n$ 对不同种类的物品，每种物品有 $2$ 个。 物品们都有一个编号，所有物品编号的范围是 $[0,2n-1]$ ，初始时，编号 $0,1$ 是一对相同种类的物品，编号 $2,3$ 是一对相同种类的物品……编号 $2n-2,2n-1$ 是一对相同种类的物品。所有物品按编号从小到大自左向右排成一条直线。 游戏正式开始时将随机打乱物品的顺序。安妮将进行以下游戏操作： 选择 $i,j$ （ $0\leq{i,j}\leq{2n-1}$ ），将编号为 $i$ 的物品和编号为 $j$ 的物品交换位置。 安妮必须使得所有同种类的物品都处于相邻位置，才能获得胜利。安妮想请你帮他算出，她最少需要多少次游戏操作才能获得游戏的胜利。 ### 输入格式 第一行包含一个整数 $n$ ，表示物品的种类数。 第二行包含 $2n$ 个整数，表示打乱物品顺序后物品编号的排序。 ### 输出格式 输出一个整数，表示安妮获得游戏胜利所需的游戏操作数。 ### 样例输入 ``` 3 3 5 0 2 1 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据， $1\leq{n}\leq{10^5 }$ 。