ll r,n,a[6d5];
fenwick<int>t;
{
	rd(n,a(n));
	coordcomp(n,a);
	t.walloc(n);
	t.init(n);
	rep(i,n)r+=i-t.get(a[i]),t.add(a[i],1);
	rep(i,n)wt(r),r+=n-t.get(a[i])-t.get(a[i]-1);
}