#include <cstdio>
#include <algorithm>

using namespace std;

FILE* fin=fopen("algsort.in","r");
FILE* fout=fopen("algsort.out","w");

int v[500001];

int main()
{
    int n,i;

    fscanf(fin,"%d",&n);

    for(i=0;i<n;i++)
        fscanf(fin,"%d",&v[i]);

    sort(v,v+n);

    for(i=0;i<n;i++)
        fprintf(fout,"%d ",v[i]);

    return 0;
}