#include
#include
using namespace std;
int main()
{
int n,t;
while(cin>>n)
{
int f[n-1];
for(int i=0;i<n;i++)
cin>>f[i];
for(int i=0;i<n-1;i++)
{
for(int j=n-1;j>i;j--)
{
if (f[j]%10<f[j-1]%10)
{
t=f[j];
f[j]=f[j-1];
f[j-1]=t;
}
}
}
for(int i=0;i<n-1;i++)
{
for(int j=n-1;j>i;j--)
{
if (f[j]%10==f[j-1]%10)
{
if (f[j]>f[j-1])
{
t=f[j];
f[j]=f[j-1];
f[j-1]=t;
}
}
}
}
for(int i=0;i<n;i++)
cout<<f[i]<<" ";
cout<<endl;
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
bool compare(int a,int b)
{
if(a%10!=b%10)
return a%10<b%10;
return a>b;
}
int main()
{
int n;
while(cin>>n)
{
int arr[n]{0};
for(int i=0;i<n;i++)
scanf("%d",&arr[i]);
sort(arr,arr+n,compare);
for(int i=0;i<n;i++)
{
printf("%d",*(arr+i));
if(i!=n-1)
printf(" ");
}
printf("\n");
}
return 0;
}