#include <stdio.h>

void print(int array[], int size) {
	for(int i = 0; i < size-1; i++) {
		printf("%d ", array[i]);
	}
	printf("%d\n", array[size-1]);

	return;
}

void swap(int *a, int *b) {
	int tmp = *a;
	*a = *b;
	*b = tmp;	
}

void bubble_sort(int array[], int size) {
	for(int i = size-1; i > 0; i--) {
		for(int j = i-1; j >= 0; j--) {
			if(array[i] < array[j]) {
				swap(&array[i], &array[j]);
			}
		}
		print(array, size);
	}
}
int main() {
	int N;
	int A[100];
	scanf("%d", &N);
	for(int i = 0; i < N; i++) {
		scanf("%d", &A[i]);
	}

	print(A, N);
	bubble_sort(A, N);

	return 0;
}


