#include<bits/stdc++.h>
using namespace std;
const int N=1e6+4;
long long a[N],n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<=n;i++) cout<<a[i]<<" ";
cout<<endl;
for(int i=n;i>=1;i--) cout<<a[i]<<" ";
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IE49MWU2KzQ7CmxvbmcgbG9uZyBhW05dLG47CmludCBtYWluKCkKewogICAgY2luPj5uOwogICAgZm9yKGludCBpPTE7aTw9bjtpKyspIGNpbj4+YVtpXTsKICAgIHNvcnQoYSsxLGErbisxKTsKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKSBjb3V0PDxhW2ldPDwiICI7CiAgICBjb3V0PDxlbmRsOwogICAgZm9yKGludCBpPW47aT49MTtpLS0pIGNvdXQ8PGFbaV08PCIgIjsKfQo=