#include"bits/stdc++.h"
using namespace std;
const int maxn=5e5+5;
int tree[maxn],a[maxn],ori[maxn];
int N;
void Add(int pos,int v)
{
for(int i=pos;i<=N;i+=i&-i)tree[i]+=v;
}
int getsum(int pos)
{
int sum=0;
for(int i=pos;i>0;i-=i&-i)sum+=tree[i];
return sum;
}
int main()
{
int NN;
cin>>NN;
for(int i=0;i<NN;i++)
{
cin>>ori[i];
a[i]=ori[i];
}
sort(a,a+NN);
N=unique(a,a+NN)-a;
map<int,int>Sa,Rank;
for(int i=0;i<N;i++)
{
Rank[a[i]]=i+1;
Sa[i+1]=a[i];
}
int res=0;
memset(tree,0,sizeof(tree));
for(int i=0;i<NN;i++)
{
int t=Rank[ori[i]];
cout<<"t="<<t<<endl;
Add(t,1);
int geshu=i+1-getsum(Rank[ori[i]]);
res+=geshu;
cout<<"geshu="<<geshu<<endl;
}
cout<<res<<endl;
}