#include <stdio.h>
#include <stdlib.h>
 
int main(void)
{
    int * arr;
    int len, temp, i, j;
 
    scanf("%d", &len);
    arr = (int*) calloc(len, sizeof(int));
 
    for(i = 0; i < len; i++)
        scanf("%d", &arr[i]);
 
    for(i = 0; i < len; i++)
        for(j = i + 1; j <len; j++)
            if(arr[i] > arr[j])
            {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
 
    for(i = 0; i < len; i++)
        printf("%d\n", arr[i]);
 
    free(arr);
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKHZvaWQpCnsKICAgIGludCAqIGFycjsKICAgIGludCBsZW4sIHRlbXAsIGksIGo7CiAgICAKICAgIHNjYW5mKCIlZCIsICZsZW4pOwogICAgYXJyID0gKGludCopIGNhbGxvYyhsZW4sIHNpemVvZihpbnQpKTsKICAgIAogICAgZm9yKGkgPSAwOyBpIDwgbGVuOyBpKyspCiAgICAgICAgc2NhbmYoIiVkIiwgJmFycltpXSk7CiAgICAKICAgIGZvcihpID0gMDsgaSA8IGxlbjsgaSsrKQogICAgICAgIGZvcihqID0gaSArIDE7IGogPGxlbjsgaisrKQogICAgICAgICAgICBpZihhcnJbaV0gPiBhcnJbal0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRlbXAgPSBhcnJbaV07CiAgICAgICAgICAgICAgICBhcnJbaV0gPSBhcnJbal07CiAgICAgICAgICAgICAgICBhcnJbal0gPSB0ZW1wOwogICAgICAgICAgICB9CiAgICAKICAgIGZvcihpID0gMDsgaSA8IGxlbjsgaSsrKQogICAgICAgIHByaW50ZigiJWRcbiIsIGFycltpXSk7CiAgICAKICAgIGZyZWUoYXJyKTsKICAgIHJldHVybiAwOwp9

NQo1CjIKMwo0CjE=

5
5
2
3
4
1