#include <fstream>
#include <vector>

using namespace std;

ifstream cin ("algsort.in");
ofstream cout ("algsort.out");

int n;

int lg[10];
int v[500005], nr[10][500005];

int main() {
  cin >> n;
  for(int i = 1; i <= n; i++)
    cin >> v[i];
  int p = 1;
  for(int j = 0; j < 10; j++) {
    for(int i = 1; i <= n; i++) {
      int c = (v[i] / p) % 10;
      nr[c][++lg[c]] = v[i];
    }
    int m = 0;
    for(int i = 0; i < 10; i++) {
      for(int j = 1; j <= lg[i]; j++)
        v[++m] = nr[i][j];
      lg[i] = 0;
    }
    p *= 10;
  }
  for(int i = 1; i <= n; i++)
    cout << v[i] << " ";
  return 0;
}