#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,ans=0,bit[100005];
pair <int,int> p[100005];
void UPDATE(int i, int v)
{
    while (i<=n) bit[i]+=v,i+=i&(-i);
    return;
}
int GET(int l, int r)
{
    l--;
    int resl=0,resr=0;
    while (l>0) resl+=bit[l],l-=l&(-l);
    while (r>0) resr+=bit[r],r-=r&(-r);
    return resr-resl;
}
signed main()
{
    ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>n;
    for (int i=1;i<=n;i++) cin>>p[i].first,p[i].second=i;
    sort(p+1,p+n+1,greater<pair<int,int>>());
    for (int i=1;i<=n;i++)
    {
        UPDATE(p[i].second,1);
        ans+=GET(1,p[i].second-1);
    }
    cout<<ans<<'\n';
    return 0;
}