#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");
    }
    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;i++)
    {
        printf("%d",arr[i]);
        if(i!=N)
        printf(" ");
    }
    printf("\n");
}