// editor2
#include<stdio.h>
int main(){
    int N;
    scanf("%d",&N);
    if(N<0){
        printf("Invalid input");
        return 0;
    }
    int scores[101];
    for(int i=0;i<N;i++){
        scanf("%d",&scores[i]);
    }
    for(int i=0;i<N;i++){
        if(scores[i]>scores[i+1]){
            printf("Invalid input");
            return 0;
        }
    }
    int new_score;
    scanf("%d",&new_score);
    int i=N-1;
    while(i>=0&&scores[i]>new_score){
        scores[i+1]=scores[i];
        i--;
    }
    scores[i+1]=new_scores;
    N++;
    for(int i=0;i<N;i++){
        printf("%d",scores[i]);
    }
    return 0;
}