ll @n,@a,@b,x[2d5];rd(x(n));unionFind u('w',n,1);ll j = 0;rep(i, n){while(x[i]-x[j]>b)j++;while(x[i]-x[j]>=a){u(j, i);j++;}if(j)j--;}rep(i, n){wt(u.size(u.get(i)));}}