#include<stdio.h>
void selectionSort(int arr[], int n){
    int i, j, miIndex, temp;
    for(i = 0; i < n; i++){
        minIndex = i;
        for(j = i + 1; j < n; j++){
            if(arr[j] < arr[minIndex])
                minIndex = j;
        }
        temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
}
int main(){
    int n;
    scanf("Invalid Input");
    if(n <= 0){
        printf("Invalid Input");
        return 0;
    }
    int years[n];
    for(int i = 0; i < n; i++){
        if(scanf("%d", &years[i]) != 1){
            printf("Invalid Input");
            return 0;
        }
        if(years[i] < 1900 || years[i] > 2100){
            printf("Invalid Input");
            return 0;
        }
    }
    selectionSort(years, n);
    for(int i = 0; i < n; i++){
        printf("%d", years[i]);
        if(i != n - 1)
            printf(" ");
    }
    return 0;
}