#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
void print(int a[],int n)
{
for(int i=0;i<n;i++) cout << a[i] << '\t';
cout << endl;
}
void quickSort(int a[],int L,int R)
{
int mid = a[(L+R)/2];
int i=L,j=R;
while(i<=j)
{
while(a[i]<mid) i++;
while(a[j]>mid) j--;
if(i<=j) swap(a[i++],a[j--]);
}
if(L<j) quickSort(a,L,j);
if(i<R) quickSort(a,i,R);
}
int main(void)
{
freopen("D:\\1.txt","r",stdin);
int n,a[100];
cin >> n;
for(int i=0;i<n;i++) cin >> a[i];
print(a,n);
quickSort(a,0,n-1);
print(a,n);
return 0;
}