// BucketSort
#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;
}
 
#define MAX 1000000
void BucketSort(int a[], int n){
    int i,t;
    int b[MAX]={0};
 
    for(i = 0; i < n; i++){
        b[a[i]]++;
    }
 
    t = 0;
    for(i = 0; i < MAX; i++){
        while(b[i] > 0){
            a[t++] = i;
            b[i]--;
        }
    }
}
 
 
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]);
    }
    BucketSort(v,n);
    printA(v,n);
    free(v);
    return 0;
}
 

Ly8gQnVja2V0U29ydAojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgogCnZvaWQgcHJpbnRBKGludCBhW10sIGludCBuKXsKICAgIGludCBpOwogICAgZm9yKGk9MDtpPG47aSsrKXsKICAgICAgICBwcmludGYoIiVkICIsYVtpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7Cn0KIAp2b2lkIHN3YXAoaW50KiBhLCBpbnQqIGIpewogICAgaW50ICB0bXA7CiAgICB0bXAgPSAqYTsKICAgICphID0gKmI7CiAgICAqYiA9IHRtcDsKfQogCiNkZWZpbmUgTUFYIDEwMDAwMDAKdm9pZCBCdWNrZXRTb3J0KGludCBhW10sIGludCBuKXsKICAgIGludCBpLHQ7CiAgICBpbnQgYltNQVhdPXswfTsKICAgIAogICAgZm9yKGkgPSAwOyBpIDwgbjsgaSsrKXsKICAgICAgICBiW2FbaV1dKys7CiAgICB9CiAgICAKICAgIHQgPSAwOwogICAgZm9yKGkgPSAwOyBpIDwgTUFYOyBpKyspewogICAgICAgIHdoaWxlKGJbaV0gPiAwKXsKICAgICAgICAgICAgYVt0KytdID0gaTsKICAgICAgICAgICAgYltpXS0tOwogICAgICAgIH0KICAgIH0KfQoKIAppbnQgbWFpbih2b2lkKXsKICAgIGludCBuLGk7CiAgICBpbnQgKnY7CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIHYgPSAoaW50KiltYWxsb2Moc2l6ZW9mKGludCkqbik7CiAgICBpZih2PT1OVUxMKXsKICAgICAgICBwcmludGYoIkVSUk9SXG4iKTsKICAgICAgICByZXR1cm4gLTE7CiAgICB9CiAgICBmb3IoaT0wO2k8bjtpKyspewogICAgICAgIHNjYW5mKCIlZCIsJnZbaV0pOwogICAgfQogICAgQnVja2V0U29ydCh2LG4pOwogICAgcHJpbnRBKHYsbik7CiAgICBmcmVlKHYpOwogICAgcmV0dXJuIDA7Cn0K

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