// SelectionSort
 
#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 SelectionSort(int a[], int n){
	//ここを書き換える
	int i,j; 
	for(i=0;i<=n;i++){
		for(j=0;j<=n;j++){
			if(a[i]>a[j]){
				swap(&a[i],&a[j]);
			}
		}
	}
}
 
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]);
    }
    SelectionSort(v,n);
    printA(v,n);
    free(v);
    return 0;
}

Ly8gU2VsZWN0aW9uU29ydAoKI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCnZvaWQgcHJpbnRBKGludCBhW10sIGludCBuKXsKICAgIGludCBpOwogICAgZm9yKGk9MDtpPG47aSsrKXsKICAgICAgICBwcmludGYoIiVkICIsYVtpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7Cn0KCnZvaWQgc3dhcChpbnQqIGEsIGludCogYil7CiAgICBpbnQgIHRtcDsKICAgIHRtcCA9ICphOwogICAgKmEgPSAqYjsKICAgICpiID0gdG1wOwp9CgovL+mBuOaKnuOCveODvOODiOmWouaVsAp2b2lkIFNlbGVjdGlvblNvcnQoaW50IGFbXSwgaW50IG4pewoJLy/jgZPjgZPjgpLmm7jjgY3mj5vjgYjjgosKCWludCBpLGo7IAoJZm9yKGk9MDtpPD1uO2krKyl7CgkJZm9yKGo9MDtqPD1uO2orKyl7CgkJCWlmKGFbaV0+YVtqXSl7CgkJCQlzd2FwKCZhW2ldLCZhW2pdKTsKCQkJfQoJCX0KCX0KfQoKaW50IG1haW4odm9pZCl7CiAgICBpbnQgbixpOwogICAgaW50ICp2OwogICAgc2NhbmYoIiVkIiwmbik7CiAgICB2ID0gKGludCopbWFsbG9jKHNpemVvZihpbnQpKm4pOwogICAgaWYodj09TlVMTCl7CiAgICAgICAgcHJpbnRmKCJFUlJPUlxuIik7CiAgICAgICAgcmV0dXJuIC0xOwogICAgfQogICAgZm9yKGk9MDtpPG47aSsrKXsKICAgICAgICBzY2FuZigiJWQiLCZ2W2ldKTsKICAgIH0KICAgIFNlbGVjdGlvblNvcnQodixuKTsKICAgIHByaW50QSh2LG4pOwogICAgZnJlZSh2KTsKICAgIHJldHVybiAwOwp9

MTA4Cjg2CTE0CTY0CTE0CTQ2CTc2CTMwCTIzCTQ1CTM4CTY2CTE2CTQ2CTI5CTE2CTY2CTg1CTk2CTM1CTQ5CTM3CTI1CTEJNTEJNzMJNgk3Mgk4Nwk4MgkzMQk5NAk5CTczCTMyCTgwCTcJMjMJMzMJNDcJMjkJOTgJNTQJMzIJMjIJNzYJMTIJNDIJOTIJMTYJMTgJNzMJMzcJMwk2CTYzCTM0CTI5CTU5CTU3CTUxCTgzCTczCTY3CTE1CTY3CTY1CTYJMQk1Ngk5Nwk4Mgk0NgkxMAk5OQkyMgk3NAkzCTUzCTMyCTM2CTEzCTE1CTg3CTIyCTc2CTk1CTQ1CTQzCTc2CTc5CTQ4CTQxCTU4CTE3CTg5CTgzCTE4CTMzCTgJNDEJMzcJNTkJMTMJOTYJMjUJODQJMzYJODUKCg==

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