#include<stdio.h>
#include<stdlib.h>

void insertionsort(int arr[],int n){
    int i, key, j;
    for(i=1;i<n;i++){
        key=arr[i];
        j=i-1;
        while(j>=0 && arr[j]>key){
            arr[j+1]=arr[j];
            j=j-1;
        }
        arr[j+1]=key;
    }
}

int main(){
    int n,i;
    
    if(scanf("%d", &n) != 1){
        printf("Invalid input");
        exit(1);
    }
    
    if(n<=0 || n>100){
        printf("Invalid input");
        exit(1);
    }
    int purity;
    
    for(i=0;i<n;i++){
        if(scanf("%d", &purity[i]) != 1){
            printf("Invalid input");
            exit(1);
        }
        if(purity[i]<1 || purity[i]>10000){
            printf("Invalid input");
            exit(1);
        }
    }
    
    insertionsort(purity, n);
    
    for(i=0;i<n;i++){
        printf("%d", purity[i]);
        if(i<n-1){
            printf(" ");
        }
    }
    printf(" ");
    
    return 0;
}