#include <stdio.h>
#include <stdlib.h>
 
void printA(int a[], int n){
    int i;
    for(i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}
 
void swap(int* a, int* b){
    int  tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}
 
void InsertionSort(int a[], int n){
	//ここを書く
	int i, j,k, tmp;
	for(i=1;i<n;i++){
		tmp=a[i];
		for(j=0;j<i;j++){
			if(tmp<a[j]){
				break;
			}
		}
		for(k=i;k>j;k--){
			a[k]=a[k-1];
		}
		a[j]=tmp;	
	}
}
 
int main(void){
    int n,i;
    int *v;
    scanf("%d",&n);
    v = (int*)malloc(sizeof(int)*n);
    if(v==NULL){
        printf("ERROR\n");
        return -1;
    }
    for(i=0;i<n;i++){
        scanf("%d",&v[i]);
    }
    InsertionSort(v,n);
    printA(v,n);
    free(v);
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KIAp2b2lkIHByaW50QShpbnQgYVtdLCBpbnQgbil7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7aTxuO2krKyl7CiAgICAgICAgcHJpbnRmKCIlZCAiLGFbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwp9CiAKdm9pZCBzd2FwKGludCogYSwgaW50KiBiKXsKICAgIGludCAgdG1wOwogICAgdG1wID0gKmE7CiAgICAqYSA9ICpiOwogICAgKmIgPSB0bXA7Cn0KIAp2b2lkIEluc2VydGlvblNvcnQoaW50IGFbXSwgaW50IG4pewoJLy/jgZPjgZPjgpLmm7jjgY8KCWludCBpLCBqLGssIHRtcDsKCWZvcihpPTE7aTxuO2krKyl7CgkJdG1wPWFbaV07CgkJZm9yKGo9MDtqPGk7aisrKXsKCQkJaWYodG1wPGFbal0pewoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJZm9yKGs9aTtrPmo7ay0tKXsKCQkJYVtrXT1hW2stMV07CgkJfQoJCWFbal09dG1wOwkKCX0KfQogCmludCBtYWluKHZvaWQpewogICAgaW50IG4saTsKICAgIGludCAqdjsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgdiA9IChpbnQqKW1hbGxvYyhzaXplb2YoaW50KSpuKTsKICAgIGlmKHY9PU5VTEwpewogICAgICAgIHByaW50ZigiRVJST1JcbiIpOwogICAgICAgIHJldHVybiAtMTsKICAgIH0KICAgIGZvcihpPTA7aTxuO2krKyl7CiAgICAgICAgc2NhbmYoIiVkIiwmdltpXSk7CiAgICB9CiAgICBJbnNlcnRpb25Tb3J0KHYsbik7CiAgICBwcmludEEodixuKTsKICAgIGZyZWUodik7CiAgICByZXR1cm4gMDsKfQ==

MTA4Cjg2CTE0CTY0CTE0CTQ2CTc2CTMwCTIzCTQ1CTM4CTY2CTE2CTQ2CTI5CTE2CTY2CTg1CTk2CTM1CTQ5CTM3CTI1CTEJNTEJNzMJNgk3Mgk4Nwk4MgkzMQk5NAk5CTczCTMyCTgwCTcJMjMJMzMJNDcJMjkJOTgJNTQJMzIJMjIJNzYJMTIJNDIJOTIJMTYJMTgJNzMJMzcJMwk2CTYzCTM0CTI5CTU5CTU3CTUxCTgzCTczCTY3CTE1CTY3CTY1CTYJMQk1Ngk5Nwk4Mgk0NgkxMAk5OQkyMgk3NAkzCTUzCTMyCTM2CTEzCTE1CTg3CTIyCTc2CTk1CTQ1CTQzCTc2CTc5CTQ4CTQxCTU4CTE3CTg5CTgzCTE4CTMzCTgJNDEJMzcJNTkJMTMJOTYJMjUJODQJMzYJODU=

108
86	14	64	14	46	76	30	23	45	38	66	16	46	29	16	66	85	96	35	49	37	25	1	51	73	6	72	87	82	31	94	9	73	32	80	7	23	33	47	29	98	54	32	22	76	12	42	92	16	18	73	37	3	6	63	34	29	59	57	51	83	73	67	15	67	65	6	1	56	97	82	46	10	99	22	74	3	53	32	36	13	15	87	22	76	95	45	43	76	79	48	41	58	17	89	83	18	33	8	41	37	59	13	96	25	84	36	85