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