#include <fstream>

using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
void bucket_sort( int v[], int n)
{
    int m=500001;
    int buckets[m];
    for(int i=0; i<m; i++)
    {
        buckets[i]=0;
    }
    for(int i=0; i<n; i++ )
    {
        buckets[v[i]]++;
    }
    for(int i=0, j=0; j<m; j++ )
    {
        for(int k=buckets[j]; k>0; k--)
        {
            v[i++]=j;
        }

    }
}
int main()
{
    int n, i, v[500000];
    in>>n;
    for( i=0; i<n; i++)
    {
        in>>v[i];
    }
    bucket_sort( v, n);
    for( i=0; i<n; i++)
    {
        out<<v[i]<<' ';
    }
    return 0;
}