import bisect class UF_tree: def __init__(self, n): self.root = [-1] * (n + 1) # -1ならそのノードが根,で絶対値が木の要素数 self.rank = [0] * (n + 1) def find(self, x): # xの根となる要素番号を返す if self.root[x] < 0: return x else: self.root[x] = self.find(self.root[x]) return self.root[x] def isSame(self, x, y): return self.find(x) == self.find(y) def unite(self, x, y): x = self.find(x) y = self.find(y) if x == y: return elif self.rank[x] < self.rank[y]: self.root[y] += self.root[x] self.root[x] = y else: self.root[x] += self.root[y] self.root[y] = x if self.rank[x] == self.rank[y]: self.rank[x] += 1 def size(self, x): return -self.root[self.find(x)] N, A, B = map(int, input().split()) X = tuple(map(int, input().split())) uf = UF_tree(N) for i, x in enumerate(X): L = bisect.bisect_left(X, x + A) while L < N and X[L] <= x + B: uf.unite(i, L) L += 1 for i in range(N): print(uf.size(i))