#include<bits/stdc++.h>
using namespace std;
int num[100086];
int a,b,n,m;
void qst(int l,int r){
    int key=num[l],b=l;
    int t;
    for(int i=l+1;i<=r;i++){
        if(key>num[i]){
            b++;
            t=num[i];
            num[i]=num[b];
            num[b]=t;
        }
    }
    num[l]=num[b];
    num[b]=key;
    if(l<b-1)qst(l,b-1);
    if(b+1<r)qst(b+1,r);
}
int main(){
  
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>num[i];
    }
    qst(1,n);
    for(int i=1;i<=n;i++){
        cout<<num[i]<<" ";
    }
    return 0;
}