include<bits/stdc++.h>
using namespace std; int main(){
int a;
cin>>a;
int b[a];
int i=0,j=0,m=a-1;
while(i<a){
cin>>b[i];
i++;
}
i=0;
while(i<a){
j=0;
while(j<m){
if(b[j]<b[j+1]){
swap(b[j],b[j+1]);
}
j++;
}
i++;
m--;
}
i=0;j=0;
while(i<a){
cout<<b[i]<<" ";
i++;
}
cout<<endl;
while(i>=0){
cout<<b[i]<<" ";
i--;
}
return 0;
}