#include <bits/stdc++.h>
using namespace std;
#define f(i,a,b) for(int i=a;i<=b;i++)
#define g(i,a,b) for(int i=a;i>=b;i--)
int n,ans;
int a[500001];
int main(){
	scanf("%d",&n);
	f(i,1,n) scanf("%d",&a[i]);
	f(i,1,n-1) {
		f(j,i+1,n) {
			if(a[i]>a[j]) ans++;
		}
	}
	cout<<ans;
   return 0;
}

我就感觉这题没这么简单，果然TLE了，留个爪，慢慢学。