{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"设A为有n个数字的有序集(n\u003e1),其中所有数字各不相同。如果存在正整数i, j使得1 ≤i\u003cj≤n而且A[i]\u003eA[j],则\u003cA[i],A[j]\u003e这个有序对称为A的一个逆序对,也称作逆序数。\n在这个问题中,你需要快速的求出一个给定数组中逆序对的数量"}},{"title":"Input","value":{"format":"MD","content":"输入包含多个测试用例,每个测试用例第一行为一个整数n(n\u003c500000)表示数组的长度,下面n行每一行包含一个整数0≤a[i]≤999,999,999,即数组中第i个元素的值。当n\u003d0时结束输入\n"}},{"title":"Output","value":{"format":"MD","content":"对于输入的每个数组,程序应该输出该数组中逆序对的数量\n"}},{"title":"Sample Input","value":{"format":"MD","content":"5\n9\n1\n0\n5\n4\n3\n1\n2\n3\n0\n"}},{"title":"Sample Output","value":{"format":"MD","content":"6\n0\n"}}]}