n = gets.strip.to_i;array = gets.split.map(&:to_i);puts array.join(' ') ;for i in 1..n-1 do key=array[i];j=i;while j > 0 && array[j-1] > key do array[j] = array[j-1];j-=1 end array[j]=key;puts array.join(' ') end