#include
#include
using namespace std;
int main(){
int n;
cin>>n;
int a[n],b[n];
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++)
cin>>b[i];
int size1 = sizeof(a)/sizeof(a[0]);
int size2 = sizeof(b)/sizeof(b[0]);
int c[size1 + size2];
merge(a,a+size1,b,b+size2,c);
for(int i=0;i<(size1 + size2);i++){
cout<<c[i]<<" ";
}
cout<<endl;
int size3 = sizeof©/sizeof(c[0]);
int median = size3/2;
cout<<c[median-1];
}