#include <bits/stdc++.h>

const int MAXN = 500000;

using namespace std;

int v[MAXN + 5];

int main() {
    ifstream fin( "algsort.in" );
    ofstream fout( "algsort.out" );
    int n;
    fin >> n;
    for ( int i = 0; i < n; i++ ) {
        fin >> v[i];
    }
    sort ( v, v + n );
    for ( int i = 0; i < n; i++ ) {
        fout << v[i] << ' ';
    }

    return 0;
}