#include<bits/stdc++.h>
using namespace std;
/*
sort 函数  
sort(a+1, a+1+n);  //表示从哪个下标开始排序 后面排多少个 

*/
int arr[110];
bool cmp(int a,int b){
	return a>b;
}
int main(){
    int n ;
    cin>>n;
    for(int i=1;i<=n;i++){
   		cin>>arr[i];	
	}
	sort(arr+1,arr+1+n); //默认从小到大排序  
	for(int i=1;i<=n;i++){
   		cout<<arr[i]<<" ";	
	}
	cout<<endl;
	sort(arr+1,arr+1+n,cmp); 
	for(int i=1;i<=n;i++){
   		cout<<arr[i]<<" ";	
	}
	return 0;
}