#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[N+1];
    for(int i=0;i<N;i++){
        scanf("%d",&arr[i]);
        
    }
    arr[N] = X;
    qsort(arr,N = 1,sizeof(int),compare);
    for(int i=0; i<N+1;i++){
        printf("% d",arr[i]);
        if(i != N) {
            printf(" ");
        }
    }
    printf("\n");
    return 0;
}