#include <fstream>
#define DIM 500010
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int n, v[DIM], i, k[DIM];
 
void interclasare(int p, int m, int u){
    int i=p, j=m+1, nr=p-1;
    while(i<=m && j<=u)
    {
        if(v[i]<v[j])
            k[++nr]=v[i], i++;
        else
            k[++nr]=v[j], j++;
    }
    while(i<=m)
        k[++nr]=v[i], i++;
    while(j<=u)
        k[++nr]=v[j], j++;
    for(i=p; i<=u; i++)
        v[i]=k[i];
}
 
void sortare(int p, int u){
    if(p<u)
    {
        int m=(p+u)/2;
        sortare(p, m);
        sortare(m+1, u);
        interclasare(p, m, u);
    }
}
 
int main(){
    f>>n;
    for(i=1; i<=n; i++)
        f>>v[i];
    sortare(1, n);
    for(i=1; i<=n; i++)
        g<<v[i]<<' ';
    g<<"\n";
    return 0;
}