#include <bits/stdc++.h>
#include <stdlib.h>
using namespace std;

int v[500002];

ifstream f("algsort.in");
ofstream g("algsort.out");

int cmp( const void*x, const void *y ) {
    return *(int*)x - *(int*)y;
}

int main() {
    int n;
    f >> n;
    for ( int i = 0 ; i < n; i ++)
        f >> v[i];
    qsort(v, n, sizeof (v[0]),cmp);
    for ( int i = 0 ; i < n; i ++)
        g << v[i] << " ";
    return 0;
}