#include <stdio.h>
void combin(int num[],int r,int p,int q)
{   
    int lift[q-p],right[r-q+1],i,j,k;
    for(i=0;i<q-p;i++){
        lift[i]=num[p+i];
    }
    for(i=0;i<r-q+1;i++){
        right[i]=num[q+i];
    }
    i=0;j=0;
    for(k=p;k<=r;k++){
     if(i<q-p&&j<r-q+1){
        if(lift[i]>right[j]){
            num[k]=right[j];
            j++;
        }
        else{
            num[k]=lift[i];
            i++;
        }
      }
    else if(i==q-p){
          num[k]=right[j];
          j++;
      }
      else if(j==r-q+1){
          num[k]=lift[i];
          i++;
      }
      }
}
void combin_sort(int num[],int n,int p )
{   
       int q;
       q=(n+p)/2;
       if(p<n){
        combin_sort(num,q,p);
        combin_sort(num,n,q+1);
        combin(num,n,p,q+1);
    }
      
}
int main(int argc, char *argv[])
{
    int num[20],i=0,j;
    printf("please insert num insert q to quit\n");
    while(scanf("%d",num+i)==1){
        i++;
    }
    if(i>1){
      combin_sort(num,i-1,0);
    }
    for(j=0;j<i;j++)
    printf("%d ",num[j]);
    printf("done\n");
    return 0;
}