// editor3
#include<stdio.h>
int main(){
    int n,m;
    if(scanf("%d",&n)!=1 || n<=0){
        printf("Invalid input\n");
        return 0;
    }
    int ar1[n];
    for(int i=0;i<n;i++){
        scanf("%d",&ar1[i]);
    }
    if(scanf("%d",&m)!=1||m<=0){
        printf("Invalid input\n");
        return 0;
    }
    int ar2[m];
    for(int i=0;i<m;i++){
        scanf("%d",arr2[i]);
    }
    int mer[n+m];
    int *p1=ar1, *p2=ar2;
    int i=0;j=0;k=0;
    while(i<n && j<m){
        if(*(p1+1)<= *(p2+j)){
            mer[k++]= *(p1+i);
            i++;
        }else{
            mer[k++]= *(p2+j);
            j++;
        }
        for(int x=0;x<n+m;x++){
            printf("%d",mer[x]);
            if(x!=n+m-1)printf(" ");
        }
        return 0;
    }
}