单点时限: 2.0 sec
内存限制: 512 MB
输入一串数$a_1,…,a_n$，逆序对定义为满足以下两个条件的元组$(i,j)$：
求逆序对个数。
第一行一个数$n$，第二行总共$n$个数，$n$个数可能有重复数。 其中$n \leq 10^5,a_i \leq 10^9$。
一个数表示逆序对个数。
可以使用归并排序，也可以使用其他高级数据结构，但是复杂度要求是$O(n \times \log(n))$。