#include <iostream>

#include <iostream>
#include <algorithm>
using namespace std;
const int N=1e5+10;
struct Num{
int zhi,gw;
}a[N];
bool cmp(Num x,Num y ){
if(x.gw!=y.gw){
return x.gw>y.gw;
}
else if(x.zhi!=y.zhi){
return x.zhi<y.zhi;
}
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].zhi;
a[i].gw=a[i].zhi%10;
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++){
cout<<a[i].zhi<<endl;
}
return 0;
}