//两个集合的合并
#include<stdio.h>
void printfArr(int a[],int m);
void sort(int a[],int m);
void scanfArr(int a[],int m) ;
int main()
{
int m,n;
scanf("%d",&m);int a[m];scanfArr(a,m);
scanf("%d",&n);int b[n];scanfArr(b,n);
int c[m+n];
int i=m-1,j=0,k=0;
while(i>=0&&j<n)
{
if(a[i]>b[j])
c[k++]=a[i–];
else if(a[i]<b[j])
c[k++]=b[j++];
else
{
c[k++]=a[i++];
c[k++]=a[j–];
}
}
printfArr(c,k);
}
void scanfArr(int a[],int m)
{
int i;
for(i=0; i<m; i++)
{
scanf("%d",&a[i]);
}
}
void printfArr(int a[],int m)
{
int i;
for(i=0; i<m; i++)
{
printf(" %d",a[i]);
}
}