#?????\?????????

n   = gets.chomp.to_i
ary = []
i   = 1

n.times do
  ary << gets.chomp.to_i
end

while i < n
  v = ary[i]
  j = i - 1
  while j >= 0 && ary[j] > v
    ary[j + 1] = ary[j]
    j -= 1
  end
  ary[j + 1] = v
  puts ary.join(" ")
  i += 1
end