#include <iostream>
#include <iomanip.h>

using namespace std;

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

int main()
{
	int a[100];
	int n;
	cin >> n;
	int i, j, aux;
	for ( i = 0; i < n; i++ )
		cin >> a[i];
	
	for ( i = 0; i < n; i++ )
		cout << a[i] << ' ';
	cout << '\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++ )
		cout << a[i] << ' ';
	cout << '\n';
    system("pause");
//	fin.close();
//	fout.close();
	return 0;
}