// editor1
#include<stdio.h>
#include<stdlib.h>
void selectionSort(int arr[], int n){
    int i, j, min_idx;
    for(i = 0; i < n-1; i++){
        min_idx = i;
        for(j = i + 1; j < n; j++){
            if(arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;
    }
}
int main(){
    int n;
    if(scanf("%d", &n) != 1 || n <= 0){
        printf("Invalid input\n");
        return 0;
    }
    int *arr = (int *)malloc(n * sizeof(int));
    if (arr == NULL){
        printf("Memory allocation failed\n");
        return 1;
    }
     for(int i = 0; i < n; i++){
         if(scanf("%d", &arr[i]) != 1 ){
              printf("Invalid input\n");
        return 0;
    }
         }
         selectionSort(arr, n);
         for(i = 0; i < n; i++){
             printf("%d", arr[i]);
             if(i < n - 1){
                 printf(" ");
             }
         }
         printf("\n");
         free(arr);
         return 0;
}