#include <bits/stdc++.h>
using namespace std;
int sumofds(int v){
int s= 0;
while(v){
s+=(v % 10);
v = v / 10;
}
return s;
}
bool cmpf(int f, int m){
if(sumofds(f)==sumofds(m)){
return (f > m);
}
return sumofds(f)<sumofds(m);
}
int main() {
int bhm; cin>>bhm;
vector<int>v(bhm);
for(int i=0; i<bhm;i++){
cin>>v[i];
}
sort(v.begin(), v.end(), cmpf);
for(auto x:v){
cout<<x<<" ";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBzdW1vZmRzKGludCB2KXsKCWludCBzPSAwOwoJd2hpbGUodil7CgkJcys9KHYgJSAxMCk7CgkJdiA9IHYgLyAxMDsKCX0KCXJldHVybiBzOwp9CmJvb2wgY21wZihpbnQgZiwgaW50IG0pewoJaWYoc3Vtb2ZkcyhmKT09c3Vtb2ZkcyhtKSl7CgkJcmV0dXJuIChmID4gbSk7Cgl9CglyZXR1cm4gc3Vtb2ZkcyhmKTxzdW1vZmRzKG0pOwp9CmludCBtYWluKCkgewoJaW50IGJobTsgY2luPj5iaG07Cgl2ZWN0b3I8aW50PnYoYmhtKTsKCWZvcihpbnQgaT0wOyBpPGJobTtpKyspewoJCWNpbj4+dltpXTsKCX0KCglzb3J0KHYuYmVnaW4oKSwgdi5lbmQoKSwgY21wZik7CgoJZm9yKGF1dG8geDp2KXsKCQljb3V0PDx4PDwiICI7Cgl9CglyZXR1cm4gMDsKfQ==