#include<bits/stdc++.h>
using namespace std;
const int N=1e6+4;
long long a[N],n,b[N];
long long kt(long long n)
{
    long long kq=0;
    while(n)
    {
        kq=kq+n%10;
        n=n/10;
    }
    return kq;
}
bool ss(long long a,long long b)
{
    long long s1=kt(a);
    long long s2=kt(b);
    return (s1<s2 || (s1==s2 && a<b));
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1,ss);
    for(int i=1;i<=n;i++) cout<<a[i]<<" ";
 
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IE49MWU2KzQ7CmxvbmcgbG9uZyBhW05dLG4sYltOXTsKbG9uZyBsb25nIGt0KGxvbmcgbG9uZyBuKQp7CiAgICBsb25nIGxvbmcga3E9MDsKICAgIHdoaWxlKG4pCiAgICB7CiAgICAgICAga3E9a3ErbiUxMDsKICAgICAgICBuPW4vMTA7CiAgICB9CiAgICByZXR1cm4ga3E7Cn0KYm9vbCBzcyhsb25nIGxvbmcgYSxsb25nIGxvbmcgYikKewogICAgbG9uZyBsb25nIHMxPWt0KGEpOwogICAgbG9uZyBsb25nIHMyPWt0KGIpOwogICAgcmV0dXJuIChzMTxzMiB8fCAoczE9PXMyICYmIGE8YikpOwp9CmludCBtYWluKCkKewogICAgY2luPj5uOwogICAgZm9yKGludCBpPTE7aTw9bjtpKyspIGNpbj4+YVtpXTsKICAgIHNvcnQoYSsxLGErbisxLHNzKTsKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKSBjb3V0PDxhW2ldPDwiICI7Cgp9Cg==