#include<stdio.h>
#include<stdlib.h>
int main(void)
{
	int A[15];
	int i = 0, j, c, f = 0;

	do
	{
		scanf(" %d", &A[i]);
		i++;
	} while (i<15);
	i = 0;
	do
	{
		i++;
		f = 1;
		j = 0;
		do
		{
			if (A[j]>A[j + 1])
			{
				c = A[j];
				A[j] = A[j + 1];
				A[j + 1] = c;
				f = 0;
			}
			j++;
		} while (j<(15 - i));

		if (f == 1)
			break;
		j = 0;
		do
		{
			printf("%4d", A[j]);
			j++;
		} while (j<15);
		printf("\n");
	} while (i<15);

	system("pause");
	return 0;
}