#include<bits/stdc++.h>
using namespace std;
int n,a[500005];
long long s=0;
void px(int l,int r)
{
	if(l==r) return ;
	int t=(l+r)/2,p=l;
	int *b=new int[500005];
	
	px(l,t);
	px(t+1,r);
	int i=l,j=t+1;
	while(i<=t&&j<=r)
	{
		if(a[i]>a[j]) s=s+t-i+1,b[p++]=a[j],j++;
		else b[p++]=a[i],i++;
	}
	while(i<=t) b[p++]=a[i],i++;
	while(j<=r) b[p++]=a[j],j++;
	for(int i=l;i<=r;i++)
		a[i]=b[i];
	delete []b;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	px(1,n);
		printf("%lld ",s);
	return 0;
}

看了很久没看出错误