#include <fstream>
#include <stdlib.h>

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

int compare(const void * a, const void * b){
    return ( *(int*)a - *(int*)b );
}

int main(){
    int n, v[500001];
    fin >> n;
    for(int i = 0; i < n; i++){
        fin >> v[i];
    }
    qsort (v, n, sizeof(int), compare);
    for(int i = 0; i < n; i++){
        fout << v[i] << " ";
    }
    return 0;
}