← 返回题目列表

AtCoder · tessoku_book_ef

B59. 反转次数

中文机器翻译题面 查看原题

配点: 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