#include<stdio.h>
#include<stdlib.h>
int compare(const void *a, const void *b){
    return (*(int*)a - *(int*)b);
}
int main(){
    int n;
    if(scanf("%d", &n) != 1 || n <= 0 || n > 100000){
        printf("Invalid input\n");
        return 0;
    }
    int year[n];
    for(int i = 0; i < n;i++){
        if(scanf("%d",&years[i]) != 1 || years[i] < 1900 || years[i] > 2100){
            printf("Invalid input\n");
            return 0;
        }
    }
    qsort(years, n, sizeof(int), compare);
    for(int  i = 0; i < n;i++){
        printf("%d%s", years[i], (i == n - 1) ? "\n" : " ");
    }
    return 0;
}