#include <fstream>
#include <iostream>
#include <utility>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
 int n;
 long v[500010];
int partition(int s, int d)
{
    int m=(s+d)/2;
    swap(v[m],v[d]);
    int i=s-1;
    for(int j=s;j<d;j++){
         if(v[j]<=v[d]){i++;swap(v[j],v[i]);}
          }
    swap(v[i+1],v[d]);
    return i+1;

}


void quick(int  ls, int ld)
{if(ls<ld){
     int p=partition(ls,ld);

    quick(ls,p-1);
    quick(p+1,ld);
}
}
int main()
{
    f>>n;
    for(int i=0;i<n;i++) f>> v[i];
    f.close();
    quick(0,n-1);
    for(int i=0;i<n;i++) g << v[i] << " ";
g.close();
    return 0;
}