#include<stdio.h>
#include<stdlib.h>
void selection(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]){
            }
        }
        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(int i = 0; i < n; i++){
        printf("%d", arr[i]);
        if(i < n -1){
            printf(" ");
        }
    }
    printf("\n");
    free(arr);;
    return 0;
}