#include <stdio.h>
int func(i){
  int perv = i % 10;
  int posl;
  while (i > 0){
    posl = i % 10;
    i = i / 10;
  }
  return perv + posl;
}

void vsta(int* arr, int n){
	for(int i = 1;i < n; i++){
		for(int j = i; j > 0 && func(arr[j - 1]) > func(arr[j]); j--){
			int tmp = arr[j-1];
			arr[j - 1] = arr[j];
			arr[j] = tmp;
		}
	}
}
int main() {
  int n;
  scanf("%d", &n);
  int a[n];
  for (int i = 0; i<n; i++) {
    printf("a[%d]=", i);
    scanf("%d", &a[i]);
  }
  // int lol = func(7453);
  // printf("%d\n", lol);
  vsta(a, n);
  for (int i = 0; i<n; i++)
    printf("%d ", a[i]);
  getchar();
  return 0;
}