---

#include <stdio.h>

#include <stdlib.h>

void quick_sort(int list[],int left,int right)

{

    int i,j,pivot,temp;

    if(left<right){

       i=left;

       j=right+1;

       pivot=list[left];

       do{

        do

          i++;

          while(list[i]<pivot);

        do

          j--;

        while(list[j]>pivot);

 

        if(i<j){

            temp=list[i];

            list[i]=list[j];

            list[j]=temp;

        }

       }while(i<j);

       temp=list[left];

       list[left]=list[j];

       list[j]=temp;

 

       quick_sort(list,left,j-1);

       quick_sort(list,j+1,right);

    }

}

 

int main(){

int n;

int i,j;

int array[1000];

    while(scanf("%d",&n)!=EOF)

    {

        for (i=0; i<n; i++)

        {

          scanf("%d", &array[i]);

          j=i;

        }

        quick_sort(array,0,j);

        for(i=0; i<n; i++)

        {

          printf("%d ", array[i]);

        }

        printf("\n");

    }

return 0 ;

}