题目背景

给定长度为 $2\times N$ 的序列，$1\sim N$ 各处现过 $2$ 次，第一次出现位置记为 $a_i$​，第二次记为 $b_i$​，求满足 $a_i<a_j<b_i<b_j$ ​的对数。

$1⩽n⩽50000$

样例 #1

样例输入 #1

4
3
2
4
4
1
3
2
1

样例输出 #1

3