#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<string>

#include<cstring>

using namespace std;

struct lisan{

    long long val,index;

};

lisan a[];

long long C[];

int nn;

int cmp1(lisan a,lisan b){

    if(a.val==b.val)return a.index<b.index;//sort的不稳定性
//因为再下一次是按照下标再排回来，所以如果有数值相等的数，原来的下标先后顺序不能改变，否则会出现一些玄学错误

    return a.val<b.val;

}

int cmp2(lisan a,lisan b){

    return a.index<b.index;

}

int lowbit(int x){

    return x&(-x);

}

void add(int x,int d){

    while(x<=nn){

        C[x]+=d;

        x+=lowbit(x);

    }//修改是从左往右

}

long long sum(int x){

    long long ret=;

    while(x>){

        ret+=C[x];

        x-=lowbit(x);//求和是从右往左

    }

    return ret;

}

int main()

{

    int n;

    cin>>n;

    for(int i=;i<=n;i++){

        cin>>a[i].val;

        a[i].index=i;

    }

    //数据离散化模式开始

    sort(a+,a+n+,cmp1);

    int x=;

    for(int i=;i<=n;i++){

        if(a[i].val==a[i-].val)

            a[i].val=x;

        else

            a[i].val=++x;

    }

    nn=x;

    sort(a+,a+n+,cmp2);

    //开始前缀和

    long long ans=;

    for(int i=n;i>=;i--){

        add(a[i].val,);

        ans+=sum(a[i].val-);

    }

    cout<<ans;

    return ;

}