#include<stdio.h>

void shellshort(int arr[],int n){
    for(int gap=n/2;gap>0;gap/=2){
        for(int i=gap;i<n;i++){
            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;
        if(scanf("%d",&n)!=1 || n<=0){
            printf("Invalid input");
            return 0;
        }
        int weights[n];
        
        for(int i=0;i<n;i++){
            if(scanf("%d",&weights[i])!=1){
                printf("Invalid input");
                return 0;
            }
        }
        shellsort(weights,n);
        
        for(int i=0;i<n;i++){
            printf("%d ",weights[i]);
        }
        return 0;
    }