#include<iostream>
using namespace std;
int main(){
	int n=0;
	struct node{
		int data;
		struct node *next;	};
	cin >> n;
	node *a=new node;
	a->next=NULL;
	node *b=a;
	for(int i=0;i<n;i++){
     cin >> a->data;
	 if(i==n-1)
		 break;
		else{
			a->next=new node;
		a=a->next;
		a->next=NULL;
	 }
	}
	int m=0;
	cin >>m;
	node *c=new node;
	c->next=NULL;
	node *d=c;
	for(int i=0;i<m;i++){
    cin >> c->data;
		 if(i==m-1)
			 break;
		else{c->next=new node;
		c=c->next;
		c->next=NULL;
		}
	}
	for(int i=0;i<m+n;i++){
		if(i!=m+n-1){//不是最后一次
 		  if((d!=NULL)&&(b!=NULL)){
			 if (b->data<d->data){
	 cout << b->data <<' ';
	 b=b->next;
	 }
		  else if(b->data>=d->data){
	 cout << d->data <<' ';
	 d=d->next;
	 }
		  }
		  else if(d!=NULL){
			   cout << d->data <<' ';
	           d=d->next;
...