n,*a=$<.read.split.map &:to_i
g=2*n-3
1.upto(g-1) do |i|
  i.times do |j|
    if i-j<n-1 && j<n-1
      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
end
puts a.*" "