#include<bits/stdc++.h>
using namespace std;
const int N=5e5+2;
int n,a[N],t[N],ans,b[N];
int lowbit(int x){
return x&-x;
}
void add(int x,int y){
for(int i=x;i<N;i+=lowbit(i))t[i]+=y;
}
int sum(int x){
int cnt=0;
for(int i=x;i>0;i-=lowbit(i))cnt+=t[i];
return cnt;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
b[i]=a[i];
}sort(b+1,b+n+1);
int m=unique(b+1,b+n+1)-b-1;
long long ans=0;
for(int i=1;i<=n;i++){
int x=lower_bound(b+1,b+m+1,a[i])-b;
ans+=sum(N-1)-sum(x);
add(x,1);
}cout<<ans;
return 0;
}
