#include <iostream>
#include <fstream>
#define nrMax 100005
using namespace std;
#include <iostream>
#include <fstream>
using namespace std;
void countingSort(long long n,long long x[])
{
    int fr[nrMax],y[nrMax];
    int m=nrMax;
    for (long long j=1;j<=m;j++) fr[j]=0;
    for (long long i=1;i<=n;i++) fr[x[i]]++;
    for (long long j=2;j<=m;j++) fr[j]+=fr[j-1];
    for (long long i=1;i<=n;i++) y[fr[x[i]]]=x[i],fr[x[i]]--;
    for (long long i=1;i<=n;i++) x[i]=y[i];
}
int main()
{

    ifstream f("algsort.in");
    ofstream g("algsort.out");
    long long n,v[nrMax];
    f>>n;
    for (long long i=1;i<=n;i++)
        f>>v[i];
    countingSort(n,v);
    for (long long i=1;i<=n;i++)
        g<<v[i]<<" ";
    return 0;
}