#include<stdio.h>
#include <math.h>
void NhapMang(int a[], int n)
{
for(int i = 0 ; i < n ; i++)
{
scanf("%d", &a[i]);
}
}
void XuatMang(int a[], int n)
{
for(int i = 0 ; i < n ; i++)
{
printf("%d ", a[i]);
}
}
void SapXep(int a[], int n)
{
for(int i = 0 ; i < n-1 ; i++)
{
for(int j = i + 1 ; j < n ; j++)
{
if(a[i]>a[j]){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
void SapXepGiam(int a[], int n)
{
for(int i = 0 ; i < n-1 ; i++)
{
for(int j = i + 1 ; j < n ; j++)
{
if(a[i]<a[j]){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
int main(){
int n;
scanf("%d", &n);
int a[101];
NhapMang(a, n);
SapXep(a, n);
XuatMang(a, n);
SapXepGiam(a, n);
printf("\n");
XuatMang(a, n);
return 0;
}