#include <bits/stdc++.h>
using namespace std;
const int MAXN=500010;
typedef long long ll;

ll n,m;
ll c[MAXN],a[MAXN],b[MAXN];

inline void add(register int x){
	while(x<=n){
	   c[x]++;
	   x+=(x&-x);
}
}

inline int sum(register int x){
	register int s=0;
	while(x>0){
		s+=c[x];
		x-=x&(-x);
	}
	return s;
}

bool cmp(const int &x,const int &y){
	return b[x]>b[y];
}

int main(){
	std::ios::sync_with_stdio(false);
	
	ll ans=0;
	cin>>n;
	
	for(int i=1;i<=n;i++){
		cin>>b[i];
		a[i]=i;
	}
	
	sort(a+1,a+n+1,cmp);
	
	for(int i=1;i<=n;i++){
		add(a[i]);
		ans+=sum(a[i]-1);
	}
	
	cout<<ans;
}