题目描述

给定 $N$ 个整数 $A_1,A_2,\dots,A_N$。请统计，这个序列中，有多少种下标 $i$、$j$、$k$ 满足 $i< j$ 且 $A_i=A_j$ 且 $A_i\neq A_k$。

输入格式

• 第一行：单个整数表示 $N$
• 第二行到第 $N$ 行：$N$ 个整数表示 $A_1,A_2\dots, A_N$

输出格式

5
0
0
2
1
1

6

数据范围

• $30\%$ 的分数，$1\leq N\leq 100$
• $60\%$ 的分数，$1\leq N\leq 2000$
• $100\%$ 的分数，$1\leq N\leq 300,000$
• $0\leq A_i<N$

来源

改编自 ABC429C Odd One Subsequence