#include<iostream>
using namespace std;
int N,a[500005], p[500005];
long long ans=0;
void msort(int L,int R){
    if(L==R)return;  //归并到边界
    int mid=(L+R)/2, i=L, k=L, j=mid+1;
    msort(L,mid) , msort(mid+1,R); //分治
  
    while(i<=mid && j<=R){
        if(a[i]<=a[j]) p[k++]=a[i++]; //正常转移
        else{
            p[k++]=a[j++];
            ans+=mid+1-i; //逆序进行统计 ☆☆☆☆☆
        }
    }
    while(i<=mid) p[k++]=a[i++]; //转移剩余 左
    while(j<=R) p[k++]=a[j++]; //转移剩余  右 
    for(int x=L;x<=R;x++)a[x]=p[x]; //复制回来 
} //升序排序过程（二叉树 后序）
int main(){ 
    cin>>N;
    for(int i=1;i<=N;++i)cin>>a[i];
    msort(1,N);  cout<<ans;  return 0;
}//ok  经典记忆收藏