#include <fstream>


using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

int main()
{
	int a[100];
	int n;
	fin >> n;
	int i, aux;
	for ( i = 0; i < n; i++ )
		fin >> a[i];
	
	for ( i = 0; i < n; i++ )
		fout << a[i] << ' ';
	fout << '\n';
	
	// Sortare
	for ( i = 0; i < n - 1; i ++ )
			if ( a[i] > a[i+1] )
			{
				aux = a[i];
				a[i] = a[i+1];
				a[i+1] = aux;
			}
	
	for ( i = 0; i < n; i++ )
		fout << a[i] << ' ';
	fout << '\n';
    system("pause");
	fin.close();
    fout.close();
	return 0;
}