AT_abc429_c [ABC429C] Odd One Subsequence

長さ $ N $ の整数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます。 $ 1\leq i

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

条件をみたす整数の組の個数を出力せよ。

### Sample Explanation 1 例えば、 $ (i,j,k)=(1,2,4) $ は、 $ A_1=3 $ , $ A_2=2 $ , $ A_4=2 $ の中に $ 2,3 $ のちょうど $ 2 $ 種類の値が含まれるため、条件をみたします。 これを含めて、 $ (i,j,k)=(1,2,4),(1,2,5),(1,4,5),(2,3,4),(2,3,5),(3,4,5) $ の $ 6 $ 組が条件をみたします。 よって、 $ 6 $ を出力します。 ### Sample Explanation 2 条件をみたす組が存在しない可能性もあります。 ### Constraints - $ 3 \leq N \leq 2\times 10^5 $ - $ 1 \leq A_i \leq N $ - 入力はすべて整数