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

    return 0;
}