A24633.独特三元组

时间限制：1000ms
内存限制：128MB

给定一个长度为 $N$ 的序列：$A=(A_1,A_2,\ldots,A_N)$。

找到满足以下两个条件的三元组 $(i,j,k)$ 的数量。

• $1\leq i \lt j \lt k \leq N$
• $A_i$, $A_j$ 和 $A_k$ 互不相同。

$\large{数据范围}$

• $3 \leq N \leq 2\times 10^5$
• $1 \leq A_i \leq 2\times 10^5$
• 所有输入的数值均为整数。

对于每个测试文件输入格式如下：

$\tt{N}$
$\tt{A_1\ A_2\ \ldots\ A_N}$

在单独的一行输出问题的答案。

样例 $1$：
满足条件的两个三元组 $(i,j,k)$ 是 $(1,2,3)$ 和 $(1,3,4)$。