#include<bits/stdc++.h>
using namespace std;
struct node{
int w,v;
}a[50001];
int cmp(node a,node b){
return a.w<b.w;
}
int n,i,x,s,ans,c[80001];
int main(){
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&a[i].w);
a[i].v=i;
}
sort(a+1,a+n+1,cmp);
for(i=1;i<=n;i++){
x=a[i].v;
while(x<=40000){
c[x]++;
x+=x&-x;
}
s=0;
x=a[i].v;
while(x){
s+=c[x];
x-=x&-x;
}
ans+=i-s;
}
cout<<ans;
return 0;
}