#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;
}