#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int a[100005];
int n;
void quick(int l,int r){
    if(l>r)
        return;
    int temp=a[l];
    int i=l,j=r;
    while(i!=j){
        while(a[j]>=temp&&j>i)
            j--;
        while(a[i]<=temp&&j>i)
            i++;
        if(j>i){
            swap(a[i],a[j]);
        }
    }
    a[l]=a[i];
    a[i]=temp;
    quick(l,i-1);
    quick(i+1,r);
}
int main()
{

    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    random_shuffle(a+1,a+n+1);
    quick(1,n);
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}