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