問題
長さ$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