include <stdio.h>

int main() {

int n, q;
q = 0;
scanf("%d", &n);
int a[n];
for (int i = 0; i < n; i++) {
	scanf("%d", &a[i]);
}
for (int i = 0; i < n - 1; i++) {
	q = 0;
	for (int j = 0; j < n - 1 - i; j++) {
		if (a[j] < a[j + 1]) {
			int t = a[j];
			a[j] = a[j + 1];
			a[j + 1] = t;
			q++;
		}
	}
	if (q != 0) {
		for (int i = 0; i < n; i++) {
			printf("%d ", a[i]);
		}
		printf("\n");
	}
}
return 0;

}