#include <stdio.h>
int a[100];
main()
{
      int kssort(int a[],int i,int n);
      int i,n;
      FILE *in,*out;
      in=fopen("sortin.in","r");
      out=fopen("sortout.out","w");
      fscanf(in,"%d",&n);
      for(i=1;i<=n;i++)
      fscanf(in,"%d",&a[i]);
      i=1;
      kssort(a,i,n);
      for(i=1;i<=n;i++)
      fprintf(out,"%d  ",a[i]);      
}
int kssort(int a[],int m,int n)
{
    int kstran(int a[],int i,int j);
    int k;
    if(m<n)
    {k=kstran(a,m,n);    
    kssort(a,m,k-1);
    kssort(a,k+1,n);}
}
int kstran(int a[],int i,int j)
{
    int m;
    m=a[i];
    while(i<j)
    {
              while(i<j && m<=a[j])
              j=j-1;
              a[i]=a[j];
              while(i<j && m>=a[i])
              i=i+1;
              a[j]=a[i];
    }
    a[i]=m;
    return i;
}}