n = gets.to_i
nums = gets.chomp.split.map(&:to_i)
1.upto(nums.size-1).each do |i|
  num = nums[i]
  while 0 < i && num < nums[i-1]
    nums[i] = nums[i-1]
    i -= 1
  end
  nums[i] = num
  puts nums * ' '
end