#include <fstream>
#include <algorithm>

using namespace std;

int comparare (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}

int v[500001];

int main()
{
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");
    int n, i;
    fin >> n;

    for(i=0; i<n; i++)
        fin >> v[i];

    qsort(v, n, sizeof(int), comparare);

    for(i=0; i<n; i++)
        fout << v[i] <<" ";

    fin.close();
    fout.close();
    return 0;
}