AC:

    for(int i=1;i<=n;i++){
		add(a[i],1);
		ans+=i-query(a[i]);
	}
	cout<<ans;

WA30pts:

    for(int i=1;i<=n;i++){
		add(a[i],1);
		ans+=query(a[i]-1);
	}
	cout<<n*(n-1ll)/2-ans;