N = gets.to_i A = gets.split.map(&:to_i) 1.upto(2 * N - 4) do |i| 0.upto(N - 1) do |j| k = i - j next if k < 0 next if N <= k next if A[k] <= A[j] A[j], A[k] = A[k], A[j] end end puts A.join(' ')