1893 - BIT

問題

長さ$N$の正整数列$A =$｛$A_1 , A_2 , ... A_N$｝が与えられます。
$i$<$j$かつ$A_i≧A_j$が成り立つ$｛i,j｝(1 \leq i,j \leq N)$の組の個数を求めてください。

入力

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

$N$
$A_1$ $A_2$ ... $A_N$

1行目に整数$N$が与えられる。 2行目に正整数列$A$が与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N \leq 2×10^{5}$
• $0 \leq A_i \leq 10^{9}(1 \leq i \leq N)$

入出力例

入力例1

6
4 1 2 4 2 3

出力例1

8

条件を満たす{$i,j$}の組として、{1,2},{1,3},{1,4},{1,5},{1,6},{3,5},{4,5},{4,6}の8通りが挙げられます。逆に、これ以外に条件を満たす｛$i,j$｝の組は存在しないので8を出力します。

入力例2

1
1

出力例2

0