#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=5e5+5;
int n;
int tree[N];
int ans;
struct node{
	int num,id,iid;
}a[N];
int lowbit(int x)
{
	return x&-x;
}
void update(int x)
{
	while(x<=N)
	{
		++tree[x];
		x+=lowbit(x);
	}
}
int sum(int x)
{
	int ans=0;
	while(x)
	{
		ans+=tree[x];
		x-=lowbit(x);
	}
	return ans;
}
bool cmp1(node a,node b)
{
	return a.num<b.num;
}
bool cmp2(node a,node b)
{
	return a.id<b.id;
}
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].num;
		a[i].id=i;
	}
	sort(a+1,a+n+1,cmp1);
	for(int i=1;i<=n;i++)
		a[i].iid=i;
	sort(a+1,a+n+1,cmp2);
	for(int i=n;i;i--)
	{
		update(a[i].iid);
		ans+=sum(a[i].iid-1);
	}
	cout<<ans<<'\n';
	return 0;
}