题目描述

$\red{Farmer John }$农场的布局非常奇特，一条大的环形道路环绕着他的奶牛白天吃草的主要农田周边。

每天早上，奶牛在前往田地的路上穿过这条路，每天晚上，当它们离开田地并返回谷仓时，它们都会再次穿过这条路。

众所周知，牛是有习惯的动物，它们每天都以相同的方式过马路。每头奶牛在不同的点穿过田野，而所有这些交叉点都彼此不同。 $\red{Farmer John }$拥有 $\red{N }$头奶牛，用整数 $\red{ID 1…}$$\red{N }$方便地标识，因此道路周围正好有 $\red{2N}$个交叉点。

$\red{Farmer John }$通过顺时针绕圈扫描来简洁地记录这些交叉点，为每个交叉点写下奶牛的 $\red{ID，}$最终形成一个包含 $\red{2N }$个数字的序列，其中每个数字恰好出现两次。他没有记录哪些过境点是入口点，哪些是出口点。

看着他的交叉点地图，农夫约翰很好奇一天中不同对的奶牛可能会交叉多少次。如果奶牛 $\red{a }$从入口到出口的路径必须穿过奶牛 $\red{b }$从入口到出口的路径，他将一对奶牛 $\red{(a,b)}$称为"交叉"对。

请帮助农夫约翰计算交叉对的总数。

输入格式

第一行输入包含$\red{N（}$$\red{1≤}$$\red{N≤}$$\red{50,000）}$ 接下来的$\red{2N}$行描述了场地周围入口和出口点序列的$\red{cow ID}$。

输出格式

请打印交叉对的总数。

样例

输入样例

4
3
2
4
4
1
3
2
1

输出样例

3