#include<stdio.h>
int main(){
    int N, i, mewscore;
    scanf("%d", &N);
    if(N < 0){
        printf("Invalid input\n");return 0;
    }
    int arr[1001];
    for(int i = 0; i < N; i++){
        scanf("%d", &arr[i]);
    }
    for( i = 0; i < N - 1 ; i++){
        if(arr[i] > arr[i = 1]){
            printf("Invalid input\n");
            return 0;
        }
    }
    scanf("%d",&newscore);
    int j = N - 1;
    while(j >= 0 && arr[j] > newscore){
        arr[j + 1] = arr[j];
        j--;
    }
    arr[j + 1] = newscore;
    N++;
    for(i = 0; i < N; i++){
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}