#include <iostream>
#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");

int v[1999],n;


void quickSort( int in, int sf) {

    int i=in,j=sf,e=v[(i+j)/2],aux;

    while(i<=j){
        while(v[i]< e)
            i++;
        while(v[j]> e)
            j--;
        if(i<=j){
            aux=v[j];
            v[j]=v[i];
            v[i]=aux;
            i++;
            j--;
        }
         }
         if(i < sf)
            quickSort(i , sf );
         if( j> in)
            quickSort(in , j);

}


int main()
{

    f>>n;
    for( int i=1;i<=n;i++)
    f>>v[i];

     quickSort( 1 , n);
for( int i=1;i<=n;i++)
        g<<v[i]<<" ";
    return 0;
}