#include<stdio.h>
#include<stdlib.h>
#include<fstream>
using namespace std;

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

void swap(int *a, int *b){
  int t=*a; 
  *a=*b; 
  *b=t;
}
void sort(int a[], int beg, int end){
  if (end > beg + 1){
    int piv = a[beg], l = beg + 1, r = end;
    while (l < r){
      if (a[l] <= piv)
        l++;
      else
        swap(&a[l], &a[--r]);
    }
    swap(&a[--l], &a[beg]);
    sort(a, beg, l);
    sort(a, r, end);
  }
}

int main(){
    int a[70],i,n,beg,end;
    f>>n;;
    for(i=0;i<n;i++)
          f>>a[i];
    beg=0; end=n;
    sort(a,beg,end);
    for(i=0;i<n;i++)
          g<<a[i]<<" ";
    return 0;
}