AT_abc429_c [ABC429C] Odd One Subsequence

给定一个长度为 $n$ 的整数序列 $a=(a_1,a_2,…,a_n)$。请计算满足以下条件的整数三元组 $(i,j,k)$ 的个数，其中三元组需满足 $1 \leq i

第一行，输入 $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$ - 输入均为整数。