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