#include<iostream>
using namespace std;
void quik_sort(int a[],int l,int r){ 
        if(l<r){
            int i=l,
             j=r,
             k=a[l];
            while(i<j){
                while(i<j&&a[j]>k)
                     j--; 
                if(i<j) a[i++]=a[j]; 
                while(i<j&&a[i]<k)
                    i++; 
                if(i<j) a[j--]=a[i];
            }
        a[i]=k;
        quik_sort(a,i+1,r);
        quik_sort(a,l,i);
    }
} 
int main(){ int n; int a[100];
    cin>>n; for(int i=0;i<n;i++)
        cin>>a[i];
    quik_sort(a,0,n); for(int i=0;i<n;i++)
        cout<<a[i]<<endl;
}
 
 
 
 
  
 
 
  
 
 
  
 
 
  
 
 
  
 
 
  将一个数组按其中某值分开两边的算法： 
 
  一从左到右记入第一个小于key的值交换到第一个 
 
  二从又到左找到第一个大于key的值放到上一步空下的位置 
 
  三重复执行一 ，二步 直到全部排完 
 
  由上诉知总会空下一个空没填  所以记录第一个空出来的到最后结束时补上 
 
  时间复杂度分析： 
 
  每一层都遍历n；所以时间复杂度为 树的深度*n ，最好下每次对半取则深度为log(n) ,最坏情况下每次只取一个深度n，所以最好情况下时间复杂度n*logn,最坏n*2;