#include<iostream>
#include<algorithm>
using namespace std;
long long ar[350000]={};
int main(){
	long long n,s=0;
	cin>>n;
	for(long long i = 0;i<n;i++) cin>>ar[i];
	for(long long i = 1;i<n;i++){
		long long k=ar[i];
		sort(ar,ar+i+1);
//		for(int j = 0;j<n;j++) cout<<ar[j]<<endl;
		s+=(find(ar,ar+n+1,k)) -ar;
	}
	cout<<s;
    return 0;
}