// 这个就是分治的思想  三种情况  1都在左边，2都在右边 3左右都有； 其实最后的res都是经过最后那一步res=res+mid-i+j,返回res；
#include<iostream>
using namespace std;

typedef long long ll;

const int N=100010;
int a[N],b[N];


ll merge_sort(int l,int r)
{
    if(l>=r)return 0;

    int mid=(l+r)/2;

    ll res= merge_sort(l,mid) + merge_sort(mid+1,r);//这个是最重要的  这几个递归最后一定是返回res，用res收集起来最后再一次合并

    int i=l,j=mid+1;
    int k=0;

    while(i<=mid && j<=r)
    {   

        if(a[i]<=a[j]) b[k++]=a[i++];
        else 
        {
            b[k++]=a[j++];
            res+=mid-i+1;
        }}

    while(i<=mid)b[k++]=a[i++];
    while(j<=r)b[k++]=a[j++];

    for(int i=l,j=0;i<=r;i++,j++)
        a[i]=b[j];

    return res;
}

int main()
{
    int n;
    cin>>n;

    for(int i=0;i<n;i++)
    cin>>a[i];

    cout<<merge_sort(0,n-1)<<endl;

    return 0;
}