#include <bits/stdc++.h>
using namespace std;
int main()
{
int A[100],B[100],i,n;
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]<<" ";
for (int i=1; i<=n; i++)
B[i]=A[i];
for (int i=1; i<=n; i++)
cout<<B[i]<<" ";
}