#include<fstream>
#include<stdlib.h>
using namespace std;
ifstream  fin("algsort.in");
ofstream fout("algsort.out");
int a[500005],n,i;
int cmp(const void *a, const void *b){
    return *((int*)a)-*((int*)b);
}
int main(){
    fin>>n;
    for(i=0;i<n;i++){
        fin>>a[i];
    }
    qsort(a,n,sizeof(int),cmp);
    for(i=0;i<n;i++){
        fout<<a[i]<<" ";
    }
    fout.close();
    fin.close();
    return 0;
}