#! ruby
# yukicoder My Practice
# author: Leonardone @ NEETSDKASU

def gs(); gets.chomp; end
def gi(); gets.to_i; end
def gss(); gets.chomp.split; end
def gis(); gss.map(&:to_i); end


n = gi
a = gis

m = {}

n.times do |i|
    k = a[i]
    if m.key? k
        m[k] << i
    else
        m[k] = [i]
    end
end

m.keys.sort.each do |k|
    mn, mx = m[k].minmax
    mn.upto(mx) do |j|
        a[j] = k
    end
end

puts a * " "