#include<stdio.h>
int main(){
    int n,i,newscore;
    scanf("%d",&n);
    int arr[100];
    if(n<0){
        printf("Invalid Input");
        return 0;
    }
    for(inr i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    for(int i=0;i<n-1;i++){
        if arr[i]>arr[i+1]{
            printf("Invalid input");
            return 0;
        }
    }
    scanf("%d",&newscore);
    i=n-1;
    while(i>=0;&& arr[i]>newscore){
        arr[i+1]=arr[i];
        i--
    
    }
    arr[i+1]=newscore;
    n++;
    for(int i=0;i<n;i++){
        printf("%d",arr[i]);
    }
    return 0;
}