/*************************
題意：
求2個排序陣列的中位數
************************/

/***********************
剔除法，以求第幾大元素的角度去看
例如7個元素，則第4大的元素就是中位數。
那麼只要陣列1和陣列2 總共剔除了3個元素後
便可知道第4大是哪一個。
這題leetcode寫過題解了，詳見連結：
*************************/
/***********************
筆記：

*********************/
#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<stack>
#include<map>
#include<set>
#include<unordered_map>
using namespace std;
#define M 110000
#define INF 0x7fffffff
vector<long long> v1,v2;

int GetKth(int L1,int L2,int K){
	int k1,k2;

	//v1被剔除完了，則直接輸出結果
	if(L1>=v1.size()){
		return v2[L2+K-1];
	}
	//v2被剔除完了，則直接輸出結果
	else if(L2>=v2.size()){
		return v1[L1+K-1];
	}//求第1大的元素，則可以直接得到
	else if(K==1){ 
		return v1[L1]<v2[L2]?v1[L1]:v2[L2];
	}


	k1 = k2 = K/2; //第5大元素，則判斷當前陣列1的第2大元素，和陣列2的第2大元素
	k1--;  k2--;			  //k1和k2僅僅是對應於下標，故下標要-1
	
	if(k1 >= v1.size())
		k1 = v1.size()-1;
	if(k2 >= v2.size())
		k2 = v2.size()-1;
	
	if(v1[L1+k1] < v2[L2+k2]){
		return GetKth(L1+k1+1,L2,K-k1-1);
	}
	else if(v1[L1+k1] > v2[L2+k2]){
		return GetKth(L1,L2+k2+1,K-k2-1);
	}
	else{ //2者相等，判斷一下是否已經可得到結果的情況
		if(k1+1+k2+1==K){ //當二者相加為K時，則是其中的1個（並非K為偶數，因為k1可能因為長度問題被壓縮）
			return v1[L1+k1];
		}
		else{   //K為奇數，則k1+k2+2還達不到K，都剔除，向後。
			return GetKth(L1+k1+1, L2+k2+1,K-k1-k2-2);
		}
	}
}

int main(){
	long long n1,n2,num;
	int i;
	cin>>n1;
	for(i=0;i<n1;i++){
		scanf("%lld",&num);
		v1.push_back(num);
	}
	cin>>n2;
	for(i=0;i<n2;i++){
		scanf("%lld",&num);
		v2.push_back(num);
	}
	int K,K1,K2;
	if((n1+n2) % 2 ==1){
		K = (n1+n2)/2 + 1; //要找第K大的元素。
		printf("%lld\n",GetKth(0,0,K));
	}  
	//總數為偶數，則要找2箇中位數取平均值
	else {
		K=(n1+n2)/2;  
		printf("%lld\n",GetKth(0,0,K));
	}

	return 0;
}