#include<stdio.h>
void insertIntoSortedArray(int arr[], int *size, int num){
    int i = *size - 1;
    while (i >= 0 && arr[i] > num){
        arr[i + 1] = arr[i];
        i--;
    }
    arr[i + 1] = num;
    (*size)++;
}
int main(){
    int N;
    scanf("%d", &N);
    int arr[N + 1];
    for (int i = 0; i < n; i++){
        scanf("%d", &arr[i]);
    }
    int X;
    scanf("%d", &X);
    for (int i = 0; i < N; 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 size = N;
insertIntoSortedArray(arr, &size, X);
for (int i = 0; i < size; i++){
    printf("%d ",arr[i]);
}
printf("/n");
return 0;
}