#include<bits/stdc++.h>
using namespace std;
int n,a[500005],tmp[500005];
long long cnt;
void merge(int l,int m,int r){
int i=l,j=m+1,t=0;
while(i<=m&&j<=r){
if(a[i]>a[j]){
tmp[t++]=a[j++];
cnt+=m-i+1;
}
else tmp[t++]=a[i++];
}
while(i<=m)tmp[t++]=a[i++];
while(j<=r)tmp[t++]=a[j++];
for(int i=0;i<t;++i)a[l+i]=tmp[i];
}
void mergesort(int l,int r){
if(l<r){
int m=(l+r)/2;
mergesort(l,m);
mergesort(m+1,r);
merge(l,m,r);
}
}
int main(){
cin>>n;
for(int i=0;i<n;++i)scanf("%d",&a[i]);
mergesort(0,n-1);
cout<<cnt;
return 0;
}
