n = gets.to_i a = gets.split.map(&:to_i) (1...2*n-3).each do |i| (0..i/2).each do |j| next if i-j >= n a[j], a[i-j] = a[i-j], a[j] if a[j] > a[i-j] end end puts a.join(' ')