WA

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],sum,r[100005];
void gb(int s,int t)
{
	if(s==t)
		return;
	int mid=(s+t)/2;
	gb(s,mid);
	gb(mid+1,t);
	int i=s,j=mid+1,k=s;
	while(i<=mid&&j<=t)
	{
		if(a[i]<=a[j])
		{
			r[k]=a[i];
			i++;
			k++;
		}
		else{
			r[k]=a[j];
			j++;
			k++;
			sum+=mid-i+1;
		}
	}
	while(i<=mid)
	{
		r[k]=a[i];
		i++;k++;
	}
	while(j<=t)
	{
		r[k]=a[j];
		j++;k++;
	}
	for(int i=s;i<=t;i++)
	{
		a[i]=r[i];
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	gb(1,n);
	printf("%d",sum);
	return 0;
}