import java.lang.*;
public class Solution {
    public int InversePairs(int [] array) {
        long res=0;
        for(int i=0;i<array.length;i++){
            for(int j=i+1;j<array.length;j++){
                if(array[i]>array[j]){
                    res++;
                }
            }
        }
        return Math.abs((int)(res%1000000007));
    }
}