import std.stdio;
import std.algorithm;
import std.array;
import std.conv;
import std.string;
import std.uni;
import std.range;
import std.algorithm;

void main()
{
    readln;
    auto a = readln.strip.split(' ').map!(to!int).array;
    foreach (i, v; a)
    {
        if (!a[0..i + 1].isSorted)
        {
            a[0..i + 1].sort;
        }
        a.map!(x => x.to!string).join(" ").writeln;
    }
}

