配点: 1000 点
問題文
长度 小于或等于 N 序列 使用 A = (A_1, A_2, \ldots, A_N) 。 对于1 \leq i < j \leq N 和 A_i > A_j 的整数集合 查找 (i, j) 的编号。 它是
制約
- 所有输入均为整数
- 1 \leq N \leq 150000
- \bm{A} 是 您也可以写 \bm{(1, 2, \ldots, N)} 的排列
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \ldots A_N
出力
请打印答案。 到达
入力例 1
4 2 4 1 3
出力例 1
3
(i, j) = (1, 3), (2, 3), (2, 4) 可以得到第 3 满足条件。
入力例 2
7 3 6 4 5 7 1 2
出力例 2
12