#include<iostream>
#include<cstdio>
#include<cstdlib>


using namespace std;

void zamien(int &a, int &b)
	{
		int temp = a;
		a = b;
		b = temp;
	}

void sortowanie_przez_wybor (int tab[], int n)
	{
		int i,j,k,temp;
		for (i=0; i<n; i++)
		{
			k=i;
			for( j=i+1; j<n; j++)
			if (tab[j]<tab[k])
			k=j;
			zamien (tab[k], tab[i]);
		}
	}

int main()
	{
		int n;
		cin >> n;
		int tablica[n];
		for (int i=0; i<n; i++)
		cin >> tablica [i];

		for (int i=0; i<n; i++)
		cout << tablica[i]<< " ";

		cout << endl;
		sortowanie_przez_wybor (tablica,n);

		for(int i=0; i<n; i++)
		cout <<tablica[i]<<" ";
		cout << endl;

		system("pause");
	}