#include <bits/stdc++.h>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
// Hàm tính tổng các chữ số của một số nguyên
int tongchuso(int n) {
    int tong = 0;
    while (n > 0) {
        tong += n % 10;
        n /= 10;
    }
    return tong;
}
// Hàm so sánh 2 số dựa trên yêu cầu của đề bài
bool sosanh(int a, int b) {
    int tong_a = tongchuso(a);
    int tong_b = tongchuso(b);
    if (tong_a != tong_b) // Nếu tổng chữ số khác nhau
        return tong_a < tong_b; // Sắp xếp tăng dần
    else // Nếu tổng chữ số bằng nhau
        return a > b; // Sắp xếp giảm dần
}
int main() {
    long long n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i)
        cin >> a[i]; // Nhập biến 
    // Sắp xếp dãy số
    sort(a.begin(), a.end(), sosanh);

    for (int i = 0; i < n; ++i)
        cout << a[i] << " "; // Xuất kết quả ra màn hình
    return 0;
}