LG1908LG1908

using namespace std;
typedef long long LL;
inline int ()
{
	int x=0,flag=1;
	char ch=getchar();
	while((ch<'0' || ch>'9') && ch!='-') ch=getchar();
	if(ch=='-') flag=-1,ch=getchar();
	while(ch>='0' && ch<='9') x=x*10+ch-'0',ch=getchar();
	return x*flag;
}
inline LL rdl()
{
	LL x=0,flag=1;
	char ch=getchar();
	while((ch<'0' || ch>'9') && ch!='-') ch=getchar();
	if(ch=='-') flag=-1,ch=getchar();
	while(ch>='0' && ch<='9') x=x*10+ch-'0',ch=getchar();
	return x*flag;
}
const int N=5e5+50;
const int TR=N<<2;
struct tree{
	int l,r,k;
}t[TR];
inline int ls(int x)//左儿子
{
	return x<<1;
}
inline int rs(int x)//右儿子
{
	return x<<1|1;
}
struct no{
	int x,i;
}cop[N];
bool comp(no x,no y)
{
	return x.x<y.x;
}
inline void build(int now,int l,int r)//建树
{
	t[now].l=l;
	t[now].r=r;
	t[now].k=0;
	if(l==r)
		return ;
	int mid=(l+r)>>1;
	build(ls(now),l,mid);
	build(rs(now),mid+1,r);
	return ;
}
inline void up(int now)//回溯
{
	t[now].k=t[rs(now)].k+t[ls(now)].k;
}
inline LL src(int now,int x)//搜索
{
	int l=t[now].l,r=t[now].r;
	LL sum=0;
	int mid=(l+r)>>1;
	if(l==r)
		return (LL)t[now].k;
	if(x<=mid) sum+=(LL)t[rs(now)].k+src(ls(now),x);//若在左儿子中，右儿子一定比它大
	else sum+=src(rs(now),x);//搜索右儿子
	return sum;
}
inline void upate(int now,int x)//加入
{
	int l=t[now].l,r=t[now].r;
	int mid=(l+r)>>1;
	if(l==r)
	{
		t[now].k++;//统计个数
		return ;
	}
	if(x<=mid) upate(ls(now),x);
	else upate(rs(now),x);
	up(now);
}
int n;
LL a[N],k[N],tot=0,ans=0;//开long long防爆
int main()
{
	n=rd();
	for(int i=1;i<=n;i++) a[i]=rdl(),cop[i].x=a[i],cop[i].i=i;
	sort(cop+1,cop+n+1,comp);
	for(int i=1;i<=n;i++)
	{
		if(cop[i].x!=cop[i-1].x || i==1)
			k[++tot]=cop[i].x;
		a[cop[i].i]=tot;
	}//预处理
	build(1,1,n);
	for(int i=1;i<=n;i++)
	{
		ans+=src(1,a[i]+1);//大于a的个数=大于等于a+1的个数
		upate(1,a[i]);//更新
	}
	cout<<ans<<endl;
	return 0;
}