#include <fstream>
#include<cstdlib>
using namespace std;
int n,i,x[500003];
int cmp(const void* a, const void* b)
{
    int x,y;
    x=*(int*)a;
    y=*(int*)b;
    return x-y;
}
int main()
{
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");
    fin>>n;
    for(i=0;i<n;i++)
        fin>>x[i];
    qsort(x,n,sizeof(int),cmp);
    for(i=0;i<n;i++)
        fout<<x[i]<<' ';
    fout.close();
    return 0;
}