#include <iostream>
#include <fstream>
#define N 500001
int v[N];
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int Max(int n)
{
    int Max = v[0];
    for (int i = 1; i < n; i++)
        if (v[i] > Max)
            Max = v[i];
    return Max;
}
void countSort(int n, int poz) {
    int a[n];
    int i, b[10] = { 0 };
    for (i = 0; i < n; i++)
        b[(v[i] / poz) % 10]++;
    for (i = 1; i < 10; i++)
        b[i + 1] += b[i];
    for (i = n - 1; i >= 0; i--)
    {
        a[b[(v[i] / poz) % 10] - 1] = v[i];
        b[(v[i] / poz) % 10]--;
    }
    for (i = 0; i < n; i++)
        v[i] = a[i];
}
void radixsort(int n)
{
    int m = Max(n);
    for (int poz = 1; m / poz > 0; poz *= 10)
        countSort(n, poz);

}


int main()
{
    int n;
    fin >> n;
    for (int i = 0; i < n; i++)
        fin >> v[i];
    radixsort(n);
    for (int i = 0; i < n; i++)
        fout << v[i] << " ";
    return 0;
}