#include <bits/stdc++.h>
using namespace std;
int Sum(int hakt){
int sop=0;
while(hakt!=0){
sop=sop+hakt%10;
hakt=hakt/10;
}
return sop;
}
bool cmp(int ak, int bc) {
int x = Sum(ak);
int y = Sum(bc);
if (x == y) {
return ak > bc;
}
return x < y;
}
int main() {
int Sk;
cin>>Sk;
vector<int> v(Sk);
for(int y=0;y<Sk;y++)
cin>>v[y];
sort(v.begin(), v.end(), cmp);
for(int y=0;y<Sk;y++)
cout<<v[y]<<" ";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBTdW0oaW50IGhha3QpewoJaW50IHNvcD0wOwoJd2hpbGUoaGFrdCE9MCl7CgkJc29wPXNvcCtoYWt0JTEwOwoJCWhha3Q9aGFrdC8xMDsKCX0KCXJldHVybiBzb3A7Cn0KYm9vbCBjbXAoaW50IGFrLCBpbnQgYmMpIHsKCWludCB4ID0gU3VtKGFrKTsKCWludCB5ID0gU3VtKGJjKTsKCWlmICh4ID09IHkpIHsKCQlyZXR1cm4gYWsgPiBiYzsKCX0KCXJldHVybiB4IDwgeTsKfQppbnQgbWFpbigpIHsKCWludCBTazsKCWNpbj4+U2s7Cgl2ZWN0b3I8aW50PiB2KFNrKTsKCWZvcihpbnQgeT0wO3k8U2s7eSsrKQoJCWNpbj4+dlt5XTsKCXNvcnQodi5iZWdpbigpLCB2LmVuZCgpLCBjbXApOwoJZm9yKGludCB5PTA7eTxTazt5KyspCgkJY291dDw8dlt5XTw8IiAiOwoJcmV0dXJuIDA7Cn0=