AT_abc429_c.[ABC429C] Odd One Subsequence

给定一个长度为 $n$ 的整数序列 $a=(a_1,a_2,…,a_n)$。请计算满足以下条件的整数三元组 $(i,j,k)$ 的个数，其中三元组需满足 $1 \leq i<j<k \leq n$。并保证 $a_i$，$a_j$，$a_k$ 中恰好包含 $2$ 种不同的值。即这三个元素中任意两个相等，剩下的一个与之不同。

第一行，输入 $1$ 个正整数 $n$，代表长度。

第二行，$n$ 个正整数 $a_1,a_2,\dots,a_n$，表示给出的序列。

一行，输出满足条件的整数三元组的个数。

【样例解释 1】

例如，三元组 $(i,j,k)=(1,2,4)$ 中，$a_1=3$，$a_2=2$，$a_4=2$ 恰好包含 $2$ 和 $3$ 这两种不同的值，因此满足条件。包括该三元组在内，共有 $(1,2,4)$，$(1,2,5)$，$(1,4,5)$，$(2,3,4)$，$(2,3,5)$，$(3,4,5)$ 这 $6$ 个三元组满足条件。因此，输出 $6$。

注意：也存在没有满足条件的三元组的情况。

【数据范围】

对于所有数据，保证：

• $3 \leq n \leq 2 \times 10^5$
• $1 \leq a_i \leq n$
• 输入均为整数。