#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int N=5*1e5+10;
vector<int> v;
int a[N];
int n;
long long num;
int cnt[N];
int lowbit(int x)
{
	return x&-x;
	
}
void add(int k,int c)
{
	for(int i=k;i<=N;i+=lowbit(i))
		cnt[i]+=c;
	
	
}
int query(int k)
{
	int sum=0;
	for(int i=k;i>=1;i-=lowbit(i))
	sum+=cnt[i];
	return sum;
}
int find(int x)
{
	int l=0,r=v.size();
	while(l<r)
	{
		int mid=l+r>>1;
		if(v[mid]>=x)
		r=mid;
		else
		l=mid+1;
	}
	return l+1;
}
int main()
{
	
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		v.push_back(a[i]);
	}
	sort(v.begin(),v.end());
	v.erase(unique(v.begin(),v.end()),v.end());
	for(int i=0;i<v.size();i++)
	v[i]=i+1;
	for(int i=1;i<=n;i++)
	{
	int k=find(a[i]);
	num+=i-1-query(k);
	add(k,1);
	}
	printf("%lld",num);
	
	
	return 0;
}