#include <fstream>
#include <algorithm>
#define nmax 500000

using namespace std;

void readData(int *v,int &n) {

    ifstream r("algsort.in");
    r>>n;
    for (int i=0;i<n;i++)
        r>>v[i];
    r.close();
}

void writeData(int *v,int &n) {

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

int main() {
    int v[nmax],n;

    readData(v,n);
    sort(v,v+n);
    writeData(v,n);
}