#include<iostream>
#include<ctime>
#include<cstdlib>
#include<vector>
#include<fstream>

#define maxn 500005

using namespace std;

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

int smaller[maxn],bigger[maxn];

void qsort ( int a[] , int st , int dr ){
    if ( st >= dr ) return ;
    
    smaller[0] = bigger[0] = 0;
    int pozPivot = st + rand() % (dr-st+1),add = 0;
    for ( int i = st ; i <= dr ; ++i ){
        if ( a[i] <= a[pozPivot]-add ){
            smaller[++smaller[0]] = a[i];
            if ( a[i] == a[pozPivot] )  add = 1;
        }
        else{
            bigger[++bigger[0]] = a[i];
        }
    }
    
    int p = st;
    for ( int i = 1 ; i <= smaller[0] ; ++i ){
        a[p++] = smaller[i];
    }
    for ( int i = 1 ; i <= bigger[0] ; ++i ){
        a[p++] = bigger[i];
    }
    
    qsort(a,st,st+smaller[0]-1);
    qsort(a,st+smaller[0],dr);
}

int a[maxn];
int main () {
    
    srand(time(NULL));
    int n;
    f >> n;
    for ( int i = 1 ; i <= n ; ++i ){
        f >> a[i];
    }
    
    qsort(a,1,n);
    
    for ( int i = 1 ; i <= n ; ++i ){
        g << a[i] << " ";
    }
    g << "\n";
    
    return 0;
}