救救孩子吧！TLE！QAQ

#include<iostream>
#include<algorithm>
using namespace std;
int a[500005];
int n,sum;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i]>a[j])
				sum++;
		}
	}
	printf("%d",sum);
    return 0;
}