#include<stdio.h>
int main(){
    int N;
    scanf("%d", &N);
    
    if (N<0 || N>1000){
        printf("Invalid input");
        return 0;
    }
    int scores[1000];
    for(int i=0;i<N;i++)
    {
        scanf("%d", &scores[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 newScores;
        scanf("%d", &newScores);
        if(newScores<0 || newScores>10000){
            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;
}