#include<stdio.h>
#include<algorithm> //别忘了
using namespace std;
int compare(int x,int y){
return x>y;
}
int main(){
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
int n;
scanf("%d",&n);
int a[1005];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);//
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
sort(a,a+n,compare);//
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
return 0;
}