#include <iostream>
using namespace std;
int a[100001], b[100001], c[100001];
int main()
{
int n, m, i, k, j;
cin >> n;
for (i=1; i<=n; ++i) cin >> a[i];
cin >> m;
for (i=1; i<=m; ++i) cin >> b[i];
i=1; j=1; k=0;
while (i<=n && j<=m)
if (a[i]<b[j]) { cout << a[i] << " "; ++i; }
else if (a[i]==b[j]) { cout << a[i] << " "; ++i; ++k; c[k]=b[j]; ++j; }
else { cout << b[j] << " "; ++j; }
while (i<=n) { cout << a[i] << " "; ++i;}
while (j<=m) { cout << b[j] << " "; ++j; }
cout << "\n";
for (i=1; i<=k; ++i) cout << c[i] << " ";
return 0;
}