include[HTML_REMOVED]

using namespace std;
const int N = 100010;
long long res;
int tmp[N];
//另外注意 逆序对最大个数可能超标 所以res 要用long long
long long merge_sort(int q[],int l,int r){
if(l>=r) return 0;
int mid=l+r>>1;
res=merge_sort(q,l,mid) + merge_sort(q,mid+1,r);
int i=l,j=mid+1;
int k=0;

while(i<=mid&&j<=r){
    if(q[i]<=q[j]) tmp[k++]=q[i++];
    else {
        tmp[k++] = q[j++];
        res = res + (mid - i +1); 
    }
}
while(i<=mid) tmp[k++] = q[i++];
while(j<=r) tmp[k++] = q[j++];
for(i=l,j=0;i<=r;i++,j++){
    q[i] = tmp[j];
}
return res;

}
int main(){
int n;
int q[N];
scanf(“%d”,&n);
for(int i=0;i<n;i++){
scanf(“%d”,&q[i]);
}

/*
for(int i=0;i[HTML_REMOVED]q[j]) count++;

    }
}
o(n^2)的时间复杂度 超时了

*/
//另外的方法杀是用merge_sort
//分成两半 逆序可能有三种 Sii、Sij、Sjj因为mergesort的各自一边有序 所有ii、jj不存在逆序对，只要求Sij

printf("%lld",merge_sort(q,0,n-1)); 
return 0;

}