#include<iostream>
#include<vector>
using namespace std;
vector<int> a;
vector<int> b;
int cnt2=0;
void merger(int l1,int r1,int l2,int r2){
    b.clear();
    int t1=l1,t2=r2;
    while(t1<=r1 && t2<=r2){
        if(a[t1]>a[t2]){
            cnt2+=r1-t1+1;
            b.push_back(a[t2++]);
        }else{
            b.push_back(a[t1++]);
        }
    }
    while(t1<=r1) b.push_back(a[t1++]);
    while(t2<=r2) b.push_back(a[t2++]);
    for(int i=0;i<b.size();i++) a[i+l1]=b[i];
}
void merger_sort(int l,int r){
    if(l==r) return ;
    int m=(l+r)/2;
    merger_sort(l,m);
    merger_sort(m+1,r);
    merger(l,m,m+1,r);
}
int main(){
    int n;cin>>n;
    for(int i=0;i<n;i++){
        int t;cin>>t;
        a.push_back(t);
    }
    merger_sort(0,n-1);
    cout<<cnt2;
    return 0;
}