using System;

namespace QuickSort
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Int32.Parse(Console.ReadLine());
            int[] array = Array.ConvertAll(Console.ReadLine().Split(' '),Int32.Parse);
            QuickSort(array,0,n-1);
        }
        private static void QuickSort(int[] array,int start,int end){
            if(start<end){
                int pIndex=Partition(array,start,end);
                QuickSort(array,start,pIndex-1);
                QuickSort(array,pIndex+1,end);
            }
        }
        private static int Partition(int[] array,int start,int end){
            int pivot=end;
            int pIndex=start;
            for(int i=start;i<end;i++){
                if(aray[i]<=a[pivot]){
                    Swap(array,i,pIndex);
                    pIndex+=1;
                }
            }
            Swap(array,pIndex,pivot);
            return pIndex;
        }
        private static void Swap(int[] array,int a,int b){
            int temp=array[a];
            array[a]=array[b];
            array[b]=temp;
        }
    }
}
