n,*a=$<.read.split.map &:to_i
g=2*n-3
1.upto(g-1) do |i|
  ([0,i-n+1].max).upto([i,n].min) do |j|
    if j*2>=i
      break
    end
    if a[j]>a[i-j]
      w=a[j]
      a[j]=a[i-j]
      a[i-j]=w
    end
  end
end
puts a.*" "