問題文

長さ$N$の数列 $A=(A_1,A_2,…,A_N)$ が与えられます。

以下の$4$条件をともに満たすような整数の組$(i,j,k)$の個数を求めてください。

• $1≤i,j,k≤N(i,j,kは相異なる)$
• $A_i=A_j$
• $A_i≠A_k$
• $A_j≠A_k$

制約

• $1 \leq N \leq 10^5$
• $0 \leq A_i \leq 10^9$

入力

入力はすべて整数である。

N
A_1,A_2 ... A_N

出力

答えを出力せよ。

サンプル

4
1 1 2 3

4

条件を満たす整数の組$(i,j,k)$は$(1,2,3),(1,2,4),(2,1,3),(2,1,4)$の4つです。

5
1 1 1 1 1

0