// editor1
#include<stdio.h>
#include<stdlib.h>
int compare(const void *a,const void *b){
    return (*(int*)a - *(int*)b);
}
int main(){
    int N;
    scanf("%d",&N);
    if(N<0){
        printf("Invalid Input");
        return 0;
    }
    int *arr=malloc(N* sizeof(int));
    for(int i=0;i<N;i++){
        scanf("%d",&arr[i]);
    }
    int X;
    scanf("%d",&X);
    if(X<0){
        printf("Invalid Input");
        free(arr);
        return 0;
    }
    arr=realloc(arr,(N+1)* sizeof(int));
    arr[N]=x;
    qsort(arr,N+1,sizeof(int),compare);
     for(int i=0;i<N+1;i++){
         printf("%d",arr[i]);
     }
     printf("\n");
     free(arr);
     return 0;
}