#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<fstream>
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
void quicks(int a[],int st,int dr)
{int i,j,pivot;
 i=st;
 j=dr;
 pivot=a[(i+j)/2];
 while(i<=j)
   {while(a[i]<pivot) i++;
    while(pivot<a[j]) j--;
    if(i<=j){int b=a[i];
             a[i]=a[j];
             a[j]=b;
             i++;
             j--;}
    }
 if(st<j) quicks(a,st,j);
 if(i<dr) quicks(a,i,dr);
}
int main()
{int a[100],n,i;

 in>>n;
 for(i=1;i<=n;i++)
 in>>a[i];             
 quicks(a,1,n);
 for(i=1;i<=n;i++)
 out<<a[i]<<" ";    
 

 return 0;}