#include <stdio.h>
#include <stdlib.h>

int compare(const void *n1, const void *n2) {
    int num1=*(int*)n1;
    int num2=*(int*)n2;
    return num1-num2;
}
int num[1000000];
int main() {
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++) {
        scanf("%d",&num[i]);
    }
    qsort(num, n, sizeof(int), compare);
    for (int i=0; i<n; i++) {
        printf("%d\n",num[i]);
    }
    return 0;
}