// editor1
#include<stdio.h>
#include<stdlib.h>

struct Collection {
    int arr[100000];
    int size;
};
void sortArray(int arr[], int n){
    for (int i=0; i<n-1;i++){
        for(int j=i=1;j<n;j++){
            if (arr[i] > arr[j]){
                int temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
                
            }
        }
    }
}
int main(){
    struct Collection c;
    int X;
    scanf("%d", &c.size);
    scanf("%d",&X);
    if(c.size<0 || X<0){
        printf("Ivalid input");
        return 0;
    }
    for (int i=0;i<c.size;i++)
    {
        scanf("%d",&c.arr[i]);
    }
    c.arr[c.size]=X;
    c.size++;
    sortArray(c.arr,c.size);
    for (int i=0;i<c.size;i++)
    {
        printf("%d",c.arr[i]);
        if(i!=c.size-1) printf(" ");
    }
    return 0;
}