农夫约翰的农场的布局十分奇特，一条大型的环形道路将奶牛吃草的田地围了起来。

每天早晨，奶牛们穿过这条道路，进入到田地吃草；每天晚上，奶牛们穿过这条道路，离开田地，返回牛棚休息。

众所周知，奶牛是有习性的动物，每头奶牛每天通过道路的方式都相同。

每头奶牛每天固定的从道路的某一位置进入田地，从道路的另一不同位置离开田地。

所有奶牛产生的所有进出位置之间互不相同。

约翰共有 $N$ 头奶牛，编号 $1 \sim N$。

因此，道路上共有 $2N$ 个不同的进出位置。

约翰沿着环形道路按顺时针方向扫描了每个位置，并记录了每个位置处经过的奶牛的编号，最终形成了一个包含 $2N$ 个数字的序列，$1 \sim N$ 中的每个数字恰好出现两次。

他并没有记录哪些位置是入口，哪些位置是出口。

看着地图上记录的这些位置，约翰想要知道一天当中，有多少对奶牛之间的从入口穿过田地到达出口的路径可能会存在交叉。

如果奶牛 $a$ 从入口穿过田地到达出口的路径必须穿过奶牛 $b$ 从入口穿过田地到达出口的路径，那么称这对牛 $(a,b)$ 是“交叉”对。

请帮助约翰计算“交叉”对的总数。

输入格式

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

接下来 $2N$ 行，每行包含一个整数，用来描述如题所述的每个位置的奶牛编号序列。

输出格式

输出交叉对的总数。

数据范围

$1 \le N \le 50000$

输入样例：

4
3
2
4
4
1
3
2
1

输出样例：

3