#include<stdio.h>
void display(int a[],int n);
void quicksort(int a[],int lb,int ub);
int main()
{
    int i,n,a[200];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    a[n]=999;
    printf("Unsorted List\n");
    display(a,n);
    quicksort(a,0,n-1);
    printf("\nQUICK SORT\nSorted List\n");
    display(a,n);
    return 0;
}
void display(int a[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
    }
}
void quicksort(int a[],int lb,int ub)
{
    int key,i,j,temp;
    if(lb<ub)
    {
        i=lb;
        j=ub+1;
        key=a[lb];
        while(i<j)
        {
            while(key>=a[i])
            {
                i++;
            }
            while(key<a[j])
            {
                j--;
            }
            if(i<j)
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
        temp=a[lb];
        a[lb]=a[j];
        a[j]=temp;
        quicksort(a,lb,j-1);
        quicksort(a,j+1,ub);
    }
}