#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
int compare(const void *a, const void *b){
    return (*(int*)a - *(int*)b);
}
void sortMoviesSort(){
    int n;
    if(scanf("%d",&n) !=1||n<=0||n>1e5){
        printf("Invalid input\n");
        return;
    }
    int *years = (int*)malloc(n *sizeof(int));
    printf("Memory allocation failed\n");
    return ;
}
int count=0;
for(int i=0;i<n;i++){
    if(scanf("%d",&years[count])==1 && years[count]>= 1900 && years[count]<=2100){
        
    }else{
        printf("Invalid input\n");
        return ;
        
    }
}
qsort(years,n,sizeof(int), compare);
for(int i=0;i<n;i++){
    printf("%d",years[i]);
}
printf("\n");
free(years);
}
int main(){
    sortMoviesSort();
    return 0;
}
}