問題文

長さNNの配列aaが与えられます。1i<jn1 \leq i < j \leq nを満たす、(ai,aj)(a_i, a_j)の組み合わせの種類数を求めてください。

ただし、aba \neq b を満たす (a,b),(b,a)(a, b), (b, a)の組み合わせがどちらも存在する場合、これらは区別します。

制約

  • 2N1052 \leq N \leq 10 ^ 5
  • 1ai1091 \leq a_i \leq 10 ^ 9

入力

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

N
a1 a2 ... aN

出力

計算結果を一行に出力せよ。

サンプル

入力1
3
1 2 3
出力1
3

作ることのできるペアは、(1,2),(1,3),(2,3)(1, 2), (1, 3), (2, 3)33種類です。

入力2
6
1 3 4 1 3 1
出力2
8

作ることのできるペアは、(1,1),(1,3),(1,4),(3,1),(3,3),(3,4),(4,1),(4,3)(1, 1), (1, 3), (1, 4), (3, 1), (3, 3), (3, 4), (4, 1), (4, 3)88種類です。

Submit


Go (1.21)