0x00基本算法（0x05 排序）例题5：超快速排序

P1908 逆序对

【题意】

给定一个有 $n$ 个数的序列$a_i$。

如果存在$a_i < a_j(i < j)$，称之为逆序对，求逆序对的数目。

【输入格式】

第一行为一个整数 $n \ (1 \le n \le 500000)$ .

下来的 $n$ 个整数 $a_i \ (0 \le a_i \le 10^9)$。

【输出格式】

所有逆序对总数。

【样例输入】

4
3 2 3 2

【样例输出】

3