#include <fstream>
#include <vector>

using namespace std;

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

int n;

int v[500005];
vector <int> nr[10];

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++)
      nr[(v[i] / p) % 10].push_back(v[i]);
    int m = 0;
    for(int i = 0; i < 10; i++) {
      for(auto &j : nr[i])
        v[++m] = j;
      nr[i].clear();
    }
    p *= 10;
  }
  for(int i = 1; i <= n; i++)
    cout << v[i] << " ";
  return 0;
}