#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("Invalid 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':'');
}