#include <fstream>

using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
void bucket_sort( int v[], long long n)
{
    long m=500011;
    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()
{
    long long n, i;
    int v[500010];
    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;
}