#include<stdio.h>

int main(){
    int N;
    scanf("%d", &N);
    
    if(N <= 0){
        printf("Invalid input");
        return 0;
    }
    int scores[N + 1];
    for (int i=0;i<N;i++){
        scanf("%d", &scores[i]);
    }
    int newScore;
    scanf("%d",&newScore);
    
    for(int i=1;i<N;i++){
        if(scores[i]<scores[i-1]){
            printf("Invalid input");
            return 0;
        }
    }
    int i=N-1;
    while(i>=0 && scores[i] > newScore){
        scores[i+1]=scores[i]
        i--;
    }
    scores[i+1]=newScore;
    N++;
    for(int j=0;j<N;j++){
        printf("%d", scores[j]);
    }
    return 0;
}
    }