

N = gets.to_i

list= gets.split.map(&:to_i)
 
1.upto(N-1) do |i|
 v = list[i]
 j = i-1
    while( j >= 0 && list[j]>v )
    	list[j+1] = list[j];
    	j-=1
    	list[j+1] =v
    end

    N.times do |l|
    	print(list[l]+" ")

    end
    puts "\n"
end