#include<bits/stdc++.h>
using namespace std;
int const N=500010;
int a[N]={};
long long ans=0;
void hb(int a1,int a2,int b1,int b2)
{
    int b[N]={};
    int lena=a1;
    int lenb=b1;
    int len=1;
    while(1)
    {
        if(lena>a2)
        {
            for(int i=lenb;i<=b2;i++)
            {
                b[len]=a[i];
                len++;
            }
            break;
        }
        if(lenb>b2)
        {
            for(int i=lena;i<=a2;i++)
            {
                b[len]=a[i];
                len++;
            }
            break;
        }
        if(a[lena]<=a[lenb])
        {
            b[len]=a[lena];
            lena++;
            len++;
        }
        else
        {
            ans+=a2-lena+1;
            b[len]=a[lenb];
            lenb++;
            len++;
        }
    }
    for(int i=a1;i<=b2;i++)//a,b 合并 
    {
        a[i]=b[i-a1+1];
    }
    return;
}
void gb(int head,int tail)
{
    if(tail-head==0)    return;
    int mid=head+tail;
    mid=mid/2;
    gb(head,mid);
    gb(mid+1,tail);
    hb(head,mid,mid+1,tail);
}
int main()
{
    int x;
    scanf("%d",&x);
    for(int i=1;i<=x;i++)
        scanf("%d",&a[i]);
    gb(1,x);
    printf("%lld",ans);
    return 0;
}
//5 4 2 6 3 1 

N改成100010就50分 莫名其妙。。