逆序对统计

题目描述

给定一个长度为 n 的整数序列 a[1..n]。

若满足 i<j 且 a[i]>a[j]，则称 (i,j) 为一个逆序对。

请输出序列中逆序对的总数。

输入格式

第一行一个整数 n。

第二行包含 n 个整数。

输出格式

输出逆序对数量。

5
5 4 3 2 1

10

数据范围

• 1 <= n <= 200000
• -10^9 <= a[i] <= 10^9
• 答案使用 long long 保存