n   = gets.chomp.to_i
ary = gets.split(" ").map(&:to_i)
i   = 1

puts ary.join(" ")

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