#include <stdio.h>
#include <malloc.h>
#define FIN "algsort.in"
#define FOUT "algsort.out"

//pointer to function
typedef void (*fnPtr)(int*,int);

void combsort(int *p, int n) {

     float shrinkFactor = 1.3;

     int i, 

         gap = n, 

         swapped = 0;

     while(gap > 1 || swapped) {

           if(gap > 1) gap = gap / shrinkFactor;

           swapped = 0;

           for(i = 0; i + gap < n; ++i) {

               if(p[i] > p[i + gap]) {

                  int tmp = p[ i ];

                      p[ i ] = p[ i + gap ];

                      p[ i + gap ] = tmp;

                      swapped = 1;
               }
           }
     }
};

int main() {
 
    int i, 
        n, *vec;

    freopen(FIN, "r", stdin);

    scanf("%d", &n);

    vec = (int*)malloc(sizeof(int) * n);

    for(i = 0; i < n; ++i) scanf("%d", &vec[ i ]);
      
    fnPtr sort = combsort; 

    sort(vec, n);    

    for(i = 0; i < n; ++i) printf("%d ", vec[ i ]);

    free( vec );
    
 return(0);
};