#include<fstream>
#define limit 500000
using namespace std;

int array[limit];

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

int main()
{
    int n;
    ifstream in ("algsort.in");
    in>>n;
    for (int i=0;i<n;i++)
        in>>array[i];
    in.close();

    qsort((void *)array, n, sizeof(array[0]), compare);

    ofstream out ("algsort.out");
    for (int i=0;i<n;i++)
        out<<array[i]<<" ";
    out.close();

    return 0;
}