#include<stdio.h>
#include<stdlib.h>
int compare(const void *a,const void *b){
    return(*(int*)a-*(int*)b);
}
int main() {
    int N, X;
    scanf("%d",&N);
    scanf("%d",&X);
    if(N<0 || X<0){
        printf("Invalid input\n");
        return 0;
    }
    int *arr = (int *)malloc((N + 1) * sizeof(int));
    if (arr == NULL){
        printf("Memory allocation failed\n");
        return 1;
    }
    for (int i =0; i <N; i++){
        scanf("%d", &arr[i]);
    }
    arr = x;
    
    qsort(arr, N + 1, sizeof(int), compare);
    for (int i = 0; i <N +1; i++){
        printf("%d ", arr[i]);
    }
    printf("\n");
    free(arr);
    return 0;
}