#include <iostream>

using namespace std;

void printuj(long* tab, int rozmiar)
{
	for (int i = 0; i < rozmiar - 1; i++)
	{
		cout << tab[i] << ' ';
	}
	cout << tab[rozmiar-1] << endl;
}

bool posortowane(long* tab, int rozmiar)
{
	bool gotowe = true;
	for (int i = 0; i < rozmiar - 1; i++)
	{
		if (tab[i] > tab[i + 1]) gotowe = false;
	}
	return gotowe;
}

void sortowanie(long tab[], int size)
{
	for (int i = size-1; i >=0; i--)
	{
		for (int j = 0; j < size - 1; j++)
		{
			if (tab[j] > tab[j + 1])
			{
				swap(tab[j], tab[j + 1]);
			}
		}
		printuj(tab, size);
		if (posortowane(tab, size)) break;
	}
}


int main()
{
	int ilosc;
	cin >> ilosc;
	long liczby[ilosc];
	for (int i = 0; i < ilosc; i++)
		cin >> liczby[i];

	if (!posortowane(liczby, ilosc)) sortowanie(liczby, ilosc);

	return 0;
}