给定长度为 n 的数组,求逆序对的数量:满足 i < j 且 a[i] > a[j] 的下标对 (i, j) 的个数。
第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数。
一行,一个整数:逆序对总数。