#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,s;
	long long count=0;
	scanf("%lld",&n);
	long long a[n+1];
	for(long long i=1;i<=n;i++){
		scanf("%lld",&s);
		a[i]=s;
		sort(a+1,a+1+1);
		long long l=1,r=i,m;
		while(l<r){
			m=(r+l)>>1;
			if(s<=a[m]){
				r=m;
			}
			else{
				l=m+1;
			}
		}
		count+=r-1;
	}
	printf("%lld",count);
	return 0;
}

样例全过，提交之后听取蛙声一片。