#include<stdio.h>
void shellsort(int arr[], int n){
    for (int gap=n/2;gap>0;gap/=2){
        for(int i=gap;i<n;i+=1){
            int temp=arr[i];
            int j;
            for(j=i;j>=gap && arr[j-gap]<temp;j-=gap){
               arr[j]=arr[j-gap];
        }
        arr[j]=temp;
    }
  }
}
int main(){
    int n,i;
    if(scanf("%d",&n)!=1){
        printf("Invalid Input\n");
            return 1;
        }
        if(n<1 || n>15){
            printf("Invalid Input\n");
            return 1;
        }
        int weight[n];
        for(i=0; i<n; i++){
            if(scanf("%d",&weight[i])!=1){
               printf("Invalid input\n");
               return 1;
        }
    }
    shellSort(weight, n);
    for(i=0;i<n;i++){
        printf("%d",weight[i]);
        if(i !=n-1){
            printf(" ");
    }
    printf("\n");
    return 0;
}