n = gets.to_i
a = gets.chomp.split(' ').map(&:to_i)
1.upto(n-1) do |j|
  s = ""
  temp = a[j]
  i = j
  while i > 0 && a[i-1] > temp
    a[i] = a[i-1]
    i -= 1
  end
  if a[i] != temp
    a[i] = temp
    a.each do |ss|
      s += ss.to_s
      s += " "
    end
    puts s.chop
  end
end