#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b){
    return (*(int*)a -*(int*)b);
}
int main(){
    int n;
    scanf("%d" , &n);
    if (n <= 0){
        printf("Invalid Input\n");
        return 0;
    }
int *purity = (int*)malloc(n * sizeof(int));
for (int i = 0; i < n; i++){
    scanf("%d" , &purity[i]);
    printf("Invalid Input\n");
    free(purity);
    return 0;
  }
}
qsort(purity, n, sizeof(int), compare);
for (int i = 0; i < n; i++){
    printf("%d" , purity[i]);
    if (i < n - 1){
        printf(" ");
    }
}
printf("\n");
free(purity);
return 0;
}