問題文
N 個の整数 A1,…,AN が与えられます。
1≤i<j≤N を満たす全ての Ai,Aj の組で、 Ai<Aj であるようなものの個数を求めてください。
なお、答えは必ず 231 未満になります。
制約
- 2≤N≤2×104
- 1≤Ai≤109
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入出力例1
1,5 、 1,7 、 5,7 の 3 つの組が条件を満たします。条件を満たさない組はありません。
入出力例2
条件を満たす組はありません。