#include <fstream>
#include <stdlib.h>

using namespace std;

int n, sir[500000];

void read();
void write();
int cmp (void const *a, void const *b)
{
    return *(int*)a - *(int*)b;
}


int main()
{
    read();
    qsort(sir, n, sizeof(sir[0]), cmp);
    write();
    return 0;
}

void write()
{
    int i;
    ofstream fout ("algsort.out");
    for (i = 0; i < n; ++i)
    {
        fout << sir[i] << ' ';
    }
    fout.close();
}

void read()
{
    int i;
    ifstream fin ("algsort.in");
    fin >> n;
    for (i = 0; i < n; ++i)
    {
        fin >> sir[i];
    }
    fin.close();
}