配点 : $400$ 点

問題文

長さ $N$ の数列 $A=(A_1,A_2,\ldots,A_N)$ が与えられます。 以下の $2$ 条件をともに満たすような整数の組 $(i,j,k)$ の個数を求めてください。

• $1\leq i \lt j \lt k \leq N$
• $A_i,A_j,A_k$ は相異なる

制約

• $3 \leq N \leq 2\times 10^5$
• $1 \leq A_i \leq 2\times 10^5$
• 入力に含まれる値は全て整数である

入力

入力は以下の形式で標準入力から与えられる。

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

出力

答えを出力せよ。

4
3 1 4 1

2

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

10
99999 99998 99997 99996 99995 99994 99993 99992 99991 99990

120

15
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9

355