#include <iostream>
using namespace std;
int a[100005];
int partition(int l,int r){
int x=a[r];
int i=l-1;
for(int j=l;j<=r;j++)
if(a[j]<=x){
i=i+1;
swap(a[i],a[j]);
}
//swap(a[i+1],a[r]);
return i;
}
void quicksort(int l,int r){
if (l<r){
int piovt=partition(l,r);
quicksort(l,piovt-1);
quicksort(piovt+1,r);
}
}
int main(){
int n,i;
cin>>n;
for(int m=1;m<=n;m++)
cin>>a[m];
quicksort(1,n);
for(i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}