#include <stdio.h>
 #include<stdlib.h>
 int compare(constant void *a,constant 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");
         return 0;
     }
     int arr[N+1];
     for(int i = 0; i < N;i++){
         scanf("%d",&arr[i]);
     }
     arr[N] = X;
     N++;
     qsort(arr ,N,sizeof(int),compare);
     for(int i = 0; i < N;i++){
         printf("%d",arr[i]);
         if(i < N -1)
         printf(" ");
     }
     return 0;
 }