#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, mini;
    for(i = 0; i < n - 1; i++){
        mini = i;
        for(j = i ; j < n; j++){
            if(a[j] < a[mini]){
                mini = j;
            }
        }
        if(mini != i){
            swap(&a[i], &a[mini]);
        }
    }
}
 
 
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;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCnZvaWQgcHJpbnRBKGludCBhW10sIGludCBuKXsKICAgIGludCBpOwogICAgZm9yKGk9MDtpPG47aSsrKXsKICAgICAgICBwcmludGYoIiVkICIsYVtpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7Cn0KCnZvaWQgc3dhcChpbnQqIGEsIGludCogYil7CiAgICBpbnQgIHRtcDsKICAgIHRtcCA9ICphOwogICAgKmEgPSAqYjsKICAgICpiID0gdG1wOwp9CgovL+mBuOaKnuOCveODvOODiOmWouaVsAp2b2lkIFNlbGVjdGlvblNvcnQoaW50IGFbXSwgaW50IG4pewoJLy/jgZPjgZPjgpLmm7jjgY3mj5vjgYjjgosKCWludCBpLCBqLCBtaW5pOwogICAgZm9yKGkgPSAwOyBpIDwgbiAtIDE7IGkrKyl7CiAgICAgICAgbWluaSA9IGk7CiAgICAgICAgZm9yKGogPSBpIDsgaiA8IG47IGorKyl7CiAgICAgICAgICAgIGlmKGFbal0gPCBhW21pbmldKXsKICAgICAgICAgICAgICAgIG1pbmkgPSBqOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKG1pbmkgIT0gaSl7CiAgICAgICAgICAgIHN3YXAoJmFbaV0sICZhW21pbmldKTsKICAgICAgICB9CiAgICB9Cn0KCgppbnQgbWFpbih2b2lkKXsKICAgIGludCBuLGk7CiAgICBpbnQgKnY7CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIHYgPSAoaW50KiltYWxsb2Moc2l6ZW9mKGludCkqbik7CiAgICBpZih2PT1OVUxMKXsKICAgICAgICBwcmludGYoIkVSUk9SXG4iKTsKICAgICAgICByZXR1cm4gLTE7CiAgICB9CiAgICBmb3IoaT0wO2k8bjtpKyspewogICAgICAgIHNjYW5mKCIlZCIsJnZbaV0pOwogICAgfQogICAgU2VsZWN0aW9uU29ydCh2LG4pOwogICAgcHJpbnRBKHYsbik7CiAgICBmcmVlKHYpOwogICAgcmV0dXJuIDA7Cn0K

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