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