#include<bits/stdc++.h>
using namespace std;
int main()
{
int cnt=0,n,num[10][101],data[101];
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&data[i]);
}
memset(num,0,sizeof(num));
for(int i=1;i<=n;i++)
{
num[data[i]%10][++num[data[i]%10][0]]=data[i];
}
for(int i=0;i<=9;i++)
{
for(int j=1;j<=num[i][0];j++)
{
printf("%d",num[i][j]);
cnt++;
data[cnt]=num[i][j];
if(cnt!=n)
{
printf(" ");
}
}
}
printf("\n");
memset(num,0,sizeof(num));
cnt=0;
for(int i=1;i<=n;i++)
{
num[data[i]/10%10][++num[data[i]/10%10][0]]=data[i];
}
for(int i=0;i<=9;i++)
{
for(int j=1;j<=num[i][0];j++)
{
printf("%d",num[i][j]);
cnt++;
if(cnt!=n)
{
printf(" ");
}
}
}
return 0;
}