#include <algorithm>
#include <fstream>

using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

const int nmax=500000;
int v[nmax+1];

int main () {
    int n;
    fin>>n;

    for (int i=1; i<=n; i++) {
        fin>>v[i];
    }

    sort(v+1,v+n+1);
    for (int i=1; i<=n; i++) {
        fout<<v[i]<<" ";
    }
    fout<<"\n";
    return 0;
}