#include<stdio.h>
int main(){
    int n,newscore,i,j;
    scanf("%d",&n);
    if(n<=0){
        printf("Invaid input");
        return 0;
    }
int score[n+1];
for(i=0;i<n;i++){
    scanf("%d",&scores[i]);
}
scanf("%d",&new score);
for(i=0;i<n;i++){
    if(scores[i]>scores[i+1]){
        printf("Invalid Input");
        return 0;
    }
}
for(i=n-1;i>0&&scores[i]>new score;i--){
    scores[i+1]=scores[i];
}
score[i+1]=newScore;
    n++;
    for(i=0;i<n;i++){
        printf("%d ",scores[i]);
    }  
 return 0;     
}