#include <stdio.h>
#include <stdbool.h>

bool is_sorted(int arr[], int n){
    for (int i = 1; i < n; i++){
        if (arr[i] < arr[i-1])
        return false;
    }
    return true;
}
int main(){
    int N, new_score;
    scanf("%d",&N);
    
    if(N < 0){
        printf("Invalid input\n");
        return 0;
    }
    int scores[1005];
    for(int i = 0; i < N; i++){
        scanf("%d",&scores[i]);
    }
    if(!is_sorted(scores,N)) {
        printf("Invalid input\n");
        return 0;
    }
    scanf("%d ", &new_score);
    int inserted = 0;
    for (int i = 0; i < N; i++){
        if (!inserted && new_score <= scores[i]) {
            print("%d ", new_score);
            inserted = 1;
        }
        printf("%d", scores[i]);
        if (i < N - 1 || !inserted)
        printf(" ");
    }
    if (!inserted){
        printf("%d", new_score);
    }
    printf("\n");
    return 0;
}