给定一个序列$a_1,a_2,…,a_n$,如果存在$i<j$并且$a_i>a_j$,那么我们称之为逆序对,求逆序对的数目。
第一行为$n$,表示序列长度,接下来的$n$行,第$i+1$行表示序列中的第$i$个数。
所有逆序对总数。
4 3 2 3 2
3
$N≤10^5,A_i≤10^5$。