#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

#define N 400050

int Ws[N],wv[N],wa[N],wb[N],r[N],n,rk[N],ht[N],sa[N],m,la,lb;

int a[N],b[N];

void build_sa()

{

    m=1002;

    int i,j,p,*x=wa,*y=wb,*t;

    for(i=0;i<m;i++) Ws[i]=0;

    for(i=0;i<n;i++) Ws[x[i]=r[i]]++;

    for(i=1;i<m;i++) Ws[i]+=Ws[i-1];

    for(i=n-1;i>=0;i--) sa[--Ws[x[i]]]=i;

    for(p=j=1;p<n;j<<=1,m=p)

	{

        for(p=0,i=n-j;i<n;i++) y[p++]=i;

        for(i=0;i<n;i++) if(sa[i]-j>=0) y[p++]=sa[i]-j;

        for(i=0;i<n;i++) wv[i]=x[y[i]];

        for(i=0;i<m;i++) Ws[i]=0;

        for(i=0;i<n;i++) Ws[wv[i]]++;

        for(i=1;i<m;i++) Ws[i]+=Ws[i-1];

        for(i=n-1;i>=0;i--) sa[--Ws[wv[i]]]=y[i];

        for(t=x,x=y,y=t,i=p=1,x[sa[0]]=0;i<n;i++)

		{

            if(y[sa[i]]==y[sa[i-1]]&&y[sa[i]+j]==y[sa[i-1]+j]) x[sa[i]]=p-1;

            else x[sa[i]]=p++;

        }

    }

    for(i=1;i<n;i++) rk[sa[i]]=i;

    for(i=p=0;i<n-1;ht[rk[i++]]=p)

        for(p?p--:0,j=sa[rk[i]-1];r[i+p]==r[j+p];p++);

}

int main()

{

    scanf("%d",&la);

    int i;

    for(i=0;i<la;i++)

	{

        scanf("%d",&a[i]);

        r[n++]=a[i];

    }

    scanf("%d",&lb);

    r[n++]=1001;

    for(i=0;i<lb;i++)

	{

        scanf("%d",&b[i]);

        r[n++]=b[i];

    }

    r[n++]=0;

    build_sa();

    int j=0,k=la+1;

    while(j<la&&k<n-1)

	{

        if(rk[j]<rk[k]) printf("%d ",r[j++]);

        else printf("%d ",r[k++]);

    }

    while(j<la) printf("%d ",r[j++]);

    while(k<n-1) printf("%d ",r[k++]);

	puts("");

	return 0;

}