#include <stdio.h>
#define N 10
#define SWAP(x, y) {int z = x; x = y; y = z;}

void input(int a[], int cnt)
{
	int i;
	for ( i = 0; i < cnt; i++) {
		scanf("%d", &a[i]);
	}
}


void output(int a[]) 
{
	int i;
	for (i=0; i<N; i++) {
	    printf("%d ", a[i]);
	}
   printf(" \n");
}

void sort(int a[], int cnt)
{
	int i,j;
	for (i = cnt-1; i>0 ;i--) {
		for(j=0; j<i; j++) {
			if (a[j] < a[j+1]) {
				SWAP(a[j], a[j+1]);
			}
		}
		output(a);
	}
}


int main()
{
	int arr[N];

	input(arr, N);
	sort(arr, N);
	output(arr);

	return 0;
}