問題文

$N$ 個の整数 $A_1, \ldots, A_N$ が与えられます。 $1 \le i \lt j \le N$ を満たす全ての $A_i, A_j$ の組で、 $A_i \lt A_j$ であるようなものの個数を求めてください。 なお、答えは必ず $2^{31}$ 未満になります。

制約

• $2 \le N \le 2 \times 10^4$
• $1 \le A_i \le 10^9$
• 入力は全て整数である。

入力

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

N
A1 ... AN

出力

答えを出力せよ。

入出力例1

3
1 5 7

3

$1, 5$ 、 $1, 7$ 、 $5, 7$ の $3$ つの組が条件を満たします。条件を満たさない組はありません。

入出力例2

3
1 1 1

0

条件を満たす組はありません。