n = gets.to_i a = gets.split.map(&:to_i) 1.upto(2 * n - 4) do |i| 0.upto(n - 1) do |q| 0.upto(n - 1) do |p| next unless p + q == i a[p], a[q] = a[q], a[p] if a[p] > a[q] end end end puts a.join(' ')