#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+5;
int n,sum=1e9+7,ans,cnt=1;
struct node{int l,r,ls,rs,p;}tree[N<<2];
void pushup(int p){
	tree[p].p=tree[tree[p].ls].p+tree[tree[p].rs].p;
}
void update(int p,int L){
	if(tree[p].l==tree[p].r&&tree[p].l==L){
		tree[p].p++;
		return;
	}
	int mid=(tree[p].l+tree[p].r)>>1;
	if(!tree[p].ls){
		tree[p].ls=++cnt;
		tree[cnt].l=tree[p].l,tree[cnt].r=mid;
	}
	if(!tree[p].rs){
		tree[p].rs=++cnt;
		tree[cnt].l=mid+1,tree[cnt].r=tree[p].r;		
	}
	if(L<=mid)update(tree[p].ls,L);
	else update(tree[p].rs,L);
	pushup(p);
}
int query(int p,int L,int R){
	if(p==0)return 0;
	if(tree[p].l>=L&&tree[p].r<=R){
		return tree[p].p;
	}
	int mid=(tree[p].l+tree[p].r)>>1;
//	if(L<=mid)res+=query(tree[p].ls,L,R);
//	if(R>mid)res+=query(tree[p].rs,L,R);
//	return res;
	if(R<=mid)return query(tree[p].ls,L,R);
	else if(L>mid)return query(tree[p].rs,L,R);
	else{
		return query(tree[p].ls,L,mid)+query(tree[p].rs,mid+1,R);
	} 
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n;
	tree[1].l=1,tree[1].r=sum;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		update(1,x);
		ans+=query(1,x+1,sum);
	}
	cout<<ans;
	return 0;
}