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

using namespace std;

/*int cmp( const void*x, const void *y ) {
    return *(int*)x - *(int*)y;
}*/
int main()
{
    ifstream in ("algsort.in");
    ofstream out ("algsort.out");
    int a[500000]={0}, n; //sz=sizeof(int);
    in>>n; for (int i=0; i<n; ++i) in>>a[i];
    sort(a,a+n);
    for (int i=0; i<n; ++i) out<<a[i]<<' ';
    return 0;
}