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