noname34 (MIX)

#include<bits/stdc++.h>
#define iFOR(i, a, b) for(int i=(a); i<=(b); i++)
using namespace std;






        //=================declare=================
    int n, m;
    int a[50005];




//=================..end..=================
        //=================function=================





//=================..end...=================
int main(){
    ifstream cin1("AR1.INP");
    ifstream cin2("AR2.INP");
    ofstream cout("MIX.OUT");
        //=================code=================
    cin1>>n;
    iFOR(i, 0, n-1) cin1>>a[i];
    a[n]=INT_MAX;
    cin2>>n;
    for(int i=-1; n--;){
        cin2>>m;
        while(a[i+1]<=m) cout<<a[++i]<<' ';
        cout<<(a[i]=m)<<' ';
        if(!n) while(a[i+1]!=INT_MAX) cout<<a[++i]<<' ';
    }
//=================end.=================
    cin1.close();
    cin2.close();
    cout.close();
}