对于一个包含N个整数的数组A[1...N]，如果有i < j，且A[ i ]>A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一组逆序对。
第1行一个整数N；
第2行为一个长度为N的序列，以空格分隔。
1个整数，表示数组中有多少组逆序对。
7 3 2 1 5 4 6 4
6
对于30%的数据，1≤N≤ 1000，1≤A[i]≤1000；
对于100%的数据，1≤N≤ 100000，1≤A[i]≤10^9.