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