def seg_func(x,y): return x+y def composition(m,n): if n == None: return m else: return n def mapping(x,m): if m == None: return x else: return [m]*len(x) seg_id = [] op_id = None class LazySegTree(): def __init__(self,val,seg_func=seg_func,composition=composition,mapping=mapping,seg_id=seg_id,op_id=op_id): self.len = len(val) self.seg_func = seg_func self.composition = composition self.mapping = mapping self.seg_id = seg_id self.op_id = op_id self.num = 2**((self.len-1).bit_length()) self.tree = [self.seg_id for _ in range(2*self.num)] self.lazy = [self.op_id for _ in range(2*self.num)] for i in range(self.len): self.tree[self.num+i] = val[i] for i in range(self.num-1,0,-1): self.tree[i] = self.seg_func(self.tree[2*i],self.tree[2*i+1]) def gindex(self,l,r): l += self.num r += self.num lm = l>>(l&-l).bit_length() rm = r>>(r&-r).bit_length() while r>l: if r<=rm: yield r if l<=lm: yield l r >>= 1 l >>= 1 while l: yield l l >>= 1 def propagates(self,*ids): for i in reversed(ids): m = self.lazy[i] if m == self.op_id: continue self.lazy[i] = self.op_id self.lazy[2*i] = self.composition(self.lazy[2*i],m) self.lazy[2*i+1] = self.composition(self.lazy[2*i+1],m) self.tree[2*i] = self.mapping(self.tree[2*i],m) self.tree[2*i+1] = self.mapping(self.tree[2*i+1],m) def update(self,l,r,m): assert 0 <= l and l < r and r <= self.len ids = self.gindex(l,r) self.propagates(*self.gindex(l,r)) l += self.num r += self.num while l>= 1 r >>= 1 for i in ids: self.tree[i] = self.seg_func(self.tree[2*i],self.tree[2*i+1]) def query(self,l,r): assert 0 <= l and l < r and r <= self.len self.propagates(*self.gindex(l,r)) l += self.num r += self.num res1 = self.seg_id res2 = self.seg_id while l>= 1 r >>= 1 return self.seg_func(res1,res2) n=int(input()) A=list(map(int,input().split())) A_sorted=sorted(set(A)) A=[[a] for a in map(str,A)] A_sorted=list(map(str,A_sorted)) s=LazySegTree([[''] for _ in range(n)]) for a in A_sorted: l=A.index([a]) r=n-A[::-1].index([a]) s.update(l,r,a) print(' '.join(s.tree[1]))