题目内容： 给定 n 个数组成的数组，求其逆序对的总数。 逆序对定义为，存在 (i, j) 满足 i < j 且 A[i] > A[j] 的二元组的数目。 输入格式: 第一行包含一个整数，表示数组的项数。 接下来的一行，包含 n 个数（n 不超过 100000），依次表示 Ai(Ai?≤?109)。 输出格式： 输出一行表示对应的答案。 输入样例： 5　　　　1 3 2 5 4 输出样例： 2(Title: an array of N numbers, and the total number of inverse pairs. The inverse pair is defined as the number of two tuples that exist (I, J) that satisfy the I < J and A[i] > A[j]. Input format: the first line contains an integer, representing an array of items. The next line, including the number of n (n less than 100000), followed by Ai (Ai = 109). Output format: the output one line represents the corresponding answer. Input sample: 5
　　　　　　　13254 output sample: 2)