#include<bits/stdc++.h>
using namespace std;
int ans=0,cnt,sum[500009<<5],ls[500009<<5],rs[500009<<5],a[500009],rt;
void updata(int &p,int l,int r,int k) {
	if(p==0)
		p=++cnt;
	sum[p]++;
	if(l==r)
		return ;
	int mid=l+r>>1;
	if(k<=mid)
		updata(ls[p],l,mid,k);
	else
		updata(rs[p],mid+1,r,k);	
	return ;	
}
int check(int p,int l,int r,int k) {
	if(l==r)
		return 0;
	int mid=l+r>>1;
	if(k<=mid)
		return sum[rs[p]]+check(ls[p],l,mid,k);
	else
		return check(rs[p],mid+1,r,k);
}
signed main() {
	int n;
	cin>>n;
	for(int i=1; i<=n; i++)
		scanf("%lld",&a[i]);
	for(int i=1; i<=n; i++) {
		updata(rt,-1,1e9+3,a[i]);
		ans=ans+check(1,-1,1e9+3,a[i]);
	}
	cout<<ans<<"\n";
	return 0;
}