import std.stdio, std.string, std.conv;

void main() {
	int _n = stdin.readln.chomp.to!int;
	auto input = stdin.readln.chomp.split(" ").to!(int[]);

	// insert sort
	for (auto j = 0; j < input.length; j++) {
		for (auto i = j - 1; i >= 0; i--) {
			if (input[i] > input[i+1]) {
				auto tmp = input[i];
				input[i] = input[i+1];
				input[i+1] = tmp;
			}
		}
		input.to!(string[]).join(" ").writeln;
	}
}