★实验任务
给定n个数a1,a2,...,an，求满足条件的(i,j)数量：i<j且a[i]<a[j]
★数据输入
输入第一行为一个正整数n。第二行为n个数，第i个代表ai。
对于90%的数据，1<=n<=6666;对于100%的数据，1<=n<=100086，0<=ai<=1000,000,000;
★数据输出
输出满足条件的（i, j）的数量。
输入示例
输出示例
5
9 1 5 2 2
3
输入示例
输出示例
7
4 3 1 5 5 5 2
10




我就最普通的两重循环了一下，会超时，有什么时间复杂度小的解法吗？
#include<iostream>  
using namespace std;  
int a[100089];  
int main(){  
    int n ,i ,j ,count = 0 ;   
    cin>>n;  
    for(i=1 ;i<=n ;i++)  
        cin>>a[i];  
    for(i=1 ;i<n ;i++){  
        for(j=i+1 ;j<=n ;j++){  
            if(a[j] >a[i])  
               count++;  
        }  
    }  
    cout<<count;  
    return 0;  
}