問題文

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

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

制約

• $2 \leq N \leq 10 ^ 5$
• $1 \leq a_i \leq 10 ^ 9$

入力

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

N
a1 a2 ... aN

出力

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

サンプル

3
1 2 3

3

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

6
1 3 4 1 3 1

8

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