#include<stdio.h>
int main(){
    int N;
    scanf("%d",&N);
    if(N<0){
        printf("Invalid input");
        return 0;
    }
    int scores[1001];
    for(int i=0;i<N;i++){
        scanf("%d",&score[i]);
        if(scores[i]<0 || scores[i]>10000){
            printf("Invalid input");
            return 0;
        }
    }
    for(int i=1;i<N;i++){
        if(scores[i]<scores[i - 1]){
            printf("Invalid input");
            return 0;
        }
    }
    int newScore;
    scanf("%d",&newScore);
    if(newScore<0 || newScore>10000){
        printf("Invalid input");
        return 0;
    }
    int pos = N;
    for(int i=0;i<N;i++){
        if(newScore<scores[i]){
            pos = i;
            break;
        }
    }
    for(int i=N;i>pos;i--){
        scores[i] = scores[i - 1];
    }
    scores[pos] = newScore;
    N++;
    for(int i=0;i<n;i++){
        printf("%d",scores[i]);
        if(i<N-1)printf(" ");
    }
    return 0;
}