#include <stdio.h>
void shellsort(int a[],int n){
    for(int g = n/2; g > 0; g/=2){
        for(int i = g; i < n; i++){
            int t = a[i], j=i;
            while(j>=g && a[j-g]<t){
                a[j] = a[j-g];
                j - g;
            }
            a[j] = t;
        }
    }
}

int main(){
    int n,a[20];
    if(scanf("%d",&n) !=1 || n <1 || n > 15){
        printf("Invaalid input\n");
        return 0;
    }
    for(int i = 0;i < n; i++){
        if(scanf("%d",&a[i])!=1){
            printf("Invalid input\n");
            return 0;
        }
    }
    shellsort(a,n);
    for(int i = 0; i < n;i++) printf("%d%c",a[i],i==n-1?'\n':' ');
}