n = gets.to_i
a = gets.split.map(&:to_i)

puts a.join(' ')
1.upto(n-1) do | r |
  l = r - 1
  while l >= 0
    if a[l] > a[r]
      a[l], a[r] = a[r], a[l]
    end
    l -= 1
    r -= 1
  end
  puts a.join(' ')
end

