#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
int main(){
int n;
vector<int> dt,b;
vector<vector<int> > st;
int a,r=0;
while(cin>>n){
for(int i=0;i<n;i++){
cin>>a;
dt.push_back(a);
a=0;
}
//¥HÓ¦ì±Æ§Ç
for(int i=0;i<n;i++){
for(int temp,j=i+1;j<n;j++){
if(dt[i]%10>dt[j]%10){
temp=dt[i];
dt[i]=dt[j];
dt[j]=temp;
}
}
}
//±Æ³Ñªº
{
int i=0;
int j=0;
while(i<n){
j=i;
while(dt[i]%10==dt[j]%10){
b.push_back(dt[j]);
j++;
}
st.push_back(b);
b.clear();
i=j;
}
b.clear();
}
for(int k=0;k<st.size();k++){
for(int i=0;i<st[k].size();i++){
for(int temp,j=i+1;j<st[k].size();j++){
if(st[k].at(i)<st[k].at(j)){
temp=st[k].at(i);
st[k].at(i)=st[k].at(j);
st[k].at(j)=temp;
}
}
}
}
for(int k=0;k<st.size();k++){
for(int i=0;i<st[k].size();i++){
cout<<st[k].at(i)<<" ";
}
}
cout<<endl;
st.clear();
dt.clear();
n=0;
r++;
}
return 0;
}