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