include<bits/stdc++.h>

using namespace std; bool cmp(int a,int b){

return a>b;

} int main(){

int n,a[105];
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
for(int i=0;i<n;i++)cout<<a[i]<<" ";
sort(a,a+n,cmp);
cout<<endl;
for(int i=0;i<5;i++)cout<<a[i]<<" ";
return 0;

}