#include <iostream>
#include <algorithm>

using namespace std;

int sum_of_number(int n){
  int s = 0;
  while (n != 0){
    s += n % 10;
    n /= 10;
  }
  return s;
}

bool compare(int a, int b){
  int sa = sum_of_number(a), sb = sum_of_number(b);
  if (sa == sb) return a < b;
  return sa < sb;
}

int main(){
  int n;
  cin >> n;
  int a[n];
  for (int i = 0; i < n; ++i){
    cin >> a[i];
  }
  sort(a, a+n, compare);
  for (int i = 0; i < n; ++i){
    cout << a[i] << endl;
  }

  return 0;
}