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