#include<bits/stdc++.h>
#define lowbit(x) ((x)&(-(x)))
#define int long long 
using namespace std;
int n,a[100001],b[100001],c[100001],ans;
bool cmp(int x,int y){
	if(a[x]==a[y]) return x<y;
	return a[x]<a[y];
}
void add(int x){
	for(int i=x;i<=n;i+=lowbit(i)){
		c[i]++;
	}
}
int search(int x){
	int sum=0;
	for(int i=x;i;i-=lowbit(i)){
		sum+=c[i]; 
	}
	return sum;
}
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		b[i]=i;
	}
	sort(b+1,b+n+1,cmp);
	for(int i=1;i<=n;i++){
		add(b[i]);
		ans+=search(b[i]-1);
	}
	printf("%lld",ans);
	return 0;
}