#include<stdio.h>
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;
    
    for (int i = 0; i < N + 1; i++){
        for(int j = i + 1; j < N + 1; j++){
            if (arr[i] > arr[j])
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp
        }
    }
}
for (int i = 0; i < N + 1; i++){
    printf("%d", arr[i]);
    if(i < N)printf(" ");
}
return 0;