#include <bits/stdc++.h>
using namespace std;
int SOD(int v){
int s= 0;
while(v){
s+=(v % 10);
v = v / 10;
}
return s;
}
bool Compare(int p, int q){
if(SOD(p)==SOD(q)){
return (p>q);
}
return SOD(p)<SOD(q);
}
int main() {
int tgr; cin>>tgr;
vector<int>v(tgr);
for(int i=0; i<tgr;i++){
cin>>v[i];
}
sort(v.begin(), v.end(), Compare);
for(auto e:v){
cout<<e<<" ";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBTT0QoaW50IHYpewoJaW50IHM9IDA7Cgl3aGlsZSh2KXsKCQlzKz0odiAlIDEwKTsKCQl2ID0gdiAvIDEwOwoJfQoJcmV0dXJuIHM7Cn0KYm9vbCBDb21wYXJlKGludCBwLCBpbnQgcSl7CglpZihTT0QocCk9PVNPRChxKSl7CgkJcmV0dXJuIChwPnEpOwoJfQoJcmV0dXJuIFNPRChwKTxTT0QocSk7Cn0KaW50IG1haW4oKSB7CglpbnQgdGdyOyBjaW4+PnRncjsKCXZlY3RvcjxpbnQ+dih0Z3IpOwoJZm9yKGludCBpPTA7IGk8dGdyO2krKyl7CgkJY2luPj52W2ldOwoJfQoKCXNvcnQodi5iZWdpbigpLCB2LmVuZCgpLCBDb21wYXJlKTsKCglmb3IoYXV0byBlOnYpewoJCWNvdXQ8PGU8PCIgIjsKCX0KCXJldHVybiAwOwp9