#include<stdio.h>
#include<stdlib.h>
void insertionSort(int arr[],int n){
    for(int i=1;i<n;i++){
        int key=arr[i];
        int j=i-1;
        while(j>=0&&arr[j]>key){
            arr[j+1]=key;
        }
    }
    int main(){
        int main(){
            int n;
            if(scanf("%d",&n)!=1||n<0||n>100){
                printf("Invalid input\n");
                return 0;
            }
            int arr[100];
            for(int i=0;i<n;i++){
                if(scanf("%d",&arr[i])!=1){
                    printf("Invalid input\n");
                    return 0;
                }
            }
            insertionSort(arr,n);
            for(int i=0;i<n;i++){
                printf("%d",arr[i]);
                if(i!=n-1)printf(" ");
            }
            printf("\n");
            return 0;
        }
    }
}