题目描述
对于一个包含 $N$ 个非负整数的数组 $A_{1\dots n}$，如果有 $i \lt j$，且 $A_i \gt A_j$，则称 $(A_i, A_j)$ 为数组 $A$ 中的一个逆序对。
例如，数组 $(3,1,4,5,2)$ 的逆序对有 $(3,1),(3,2),(4,2),(5,2)$，共 $4$ 个。
求 $n$ 个数中的逆序对个数。
输入格式
第一行一个整数 $n$ $(n \le 1,000,000)$。
第二行 $n$ 个整数 $A_1, A_2, \dots, A_n$ $(A_i \le 2^{31}-1)$。