#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;

#define IN "algsort.in"
#define OUT "algsort.out"
#define N 500005

int v[N];

int main() {

    int n, i;

    ifstream fin(IN); ofstream fout(OUT);

    fin >> n;

    for(i = 0; i < n; ++i)
        fin >> v[i];

    sort(v, v + n);

    for(i = 0; i < n; ++i)
        fout << v[i] << ' ';
    fout << '\n';

    return 0;
}