#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll sod(ll n77)
{
ll s77 = 0, r77;
while(n77 != 0)
{
r77 = n77 % 10;
s77 = s77 + r77;
n77 = n77 / 10;
}
return s77;
}
bool cmpsod(int a77, int b77)
{
if(sod(a77) < sod(b77))
return true;
else if(sod(a77) == sod(b77) && a77 > b77)
return true;
else
return false;
}
int main() {
ll n77; cin >> n77;
vector<ll> a77(n77);
for(int i=0; i<n77; i++)
{
cin >> a77[i];
}
sort(a77.begin(), a77.end(), cmpsod);
for(int i=0; i<n77; i++)
{
cout << a77[i] << " ";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwpsbCBzb2QobGwgbjc3KQp7CmxsIHM3NyA9IDAsIHI3NzsKd2hpbGUobjc3ICE9IDApCnsKcjc3ID0gbjc3ICUgMTA7CnM3NyA9IHM3NyArIHI3NzsKbjc3ID0gbjc3IC8gMTA7Cn0KcmV0dXJuIHM3NzsKfQpib29sIGNtcHNvZChpbnQgYTc3LCBpbnQgYjc3KQp7CgppZihzb2QoYTc3KSA8IHNvZChiNzcpKQpyZXR1cm4gdHJ1ZTsKZWxzZSBpZihzb2QoYTc3KSA9PSBzb2QoYjc3KSAmJiBhNzcgPiBiNzcpCiAgIHJldHVybiB0cnVlOwplbHNlCnJldHVybiBmYWxzZTsKCn0KaW50IG1haW4oKSB7CmxsIG43NzsgY2luID4+IG43NzsKdmVjdG9yPGxsPiBhNzcobjc3KTsKZm9yKGludCBpPTA7IGk8bjc3OyBpKyspCnsKY2luID4+IGE3N1tpXTsKfQpzb3J0KGE3Ny5iZWdpbigpLCBhNzcuZW5kKCksIGNtcHNvZCk7CmZvcihpbnQgaT0wOyBpPG43NzsgaSsrKQp7CiAgIGNvdXQgPDwgYTc3W2ldIDw8ICIgIjsKfQpyZXR1cm4gMDsKfQ==