#yuki318
import heapq

n=int(raw_input())
a=map(int,raw_input().split())
d={}
b=[0 for i in xrange(n)]
for i,v in enumerate(a):
 d[v]=i
q=[]
for i,v in enumerate(a):
 heapq.heappush(q,-v)
 while d[-q[0]]<i:
  heapq.heappop(q)
 b[i]=-q[0]
for i in xrange(len(b)):
 print b[i],
print