本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

农夫约翰的农场布局很特别：主牧场的外围有一条巨大的环形道路，奶牛白天在牧场里吃草。每天早晨，奶牛会穿过这条路进入牧场；每天傍晚，它们又会再次穿过这条路离开牧场回到牛棚。

我们知道，奶牛有很强的习惯性，每头奶牛每天都以相同的方式过路。每头奶牛进入牧场的位置与离开牧场的位置不同，并且所有这些穿越点彼此都不相同。农夫约翰有 $N$ 头奶牛，编号为整数 $1 \ldots N$，因此道路上一共有恰好 $2N$ 个穿越点。

农夫约翰通过沿圆周顺时针扫描一圈，在每个穿越点记录对应奶牛的编号，从而得到一个长度为 $2N$ 的序列，其中每个编号恰好出现两次。他不会记录某个穿越点是进入点还是离开点。

看着这张穿越点地图，农夫约翰想知道不同奶牛对在一天中可能相互交叉的次数。他称一对奶牛 $(a,b)$ 为一对“交叉”奶牛，如果奶牛 $a$ 从进入到离开的路径必然与奶牛 $b$ 从进入到离开的路径相交。请帮助农夫约翰统计总共有多少对交叉奶牛。

输入格式

第一行输入为 $N$（$1 \leq N \leq 50,000$）。接下来 $2N$ 行按绕场地一圈的顺时针顺序给出序列中各穿越点对应的奶牛编号。

输出格式

请输出交叉奶牛对的总数。

4
3
2
4
4
1
3
2
1

3

提示

Problem credits: Brian Dean

来源

USACO|2017|Gold