#yuki318

n=int(raw_input())
a=map(int,raw_input().split())
b=list(a)
b.reverse()
r={}
l={}
for i,a in enumerate(a):
 r[a]=i
r=sorted(r.items(),key=lambda x:-x[0])
for i,b in enumerate(b):
 l[b]=n-i-1
l=sorted(l.items(),key=lambda x:-x[0])
res=[0]*n
for i in xrange(len(r)):
 for j in xrange(l[i][1],r[i][1]+1):
  if res[j]==0:
   res[j]=l[i][0]
for i in xrange(len(res)):
 print res[i],
print