Merge sequences

from sys import stdin


def isSpace(ch):
    return ch in " \n\f\r\t\v"


def isNum(ch):
    return ord(ch) >= ord('0') and ord(ch) <= ord('9') or ch == '-'


# čte bílé znaky dokud nenarazí na jakýkoli jiný znak
# poté čte dokud nenarazí na jakýkoli text
def read():
    out = ''
    ch = stdin.read(1)
    while isSpace(ch):
        ch = stdin.read(1)
    while isNum(ch):
        out += ch
        ch = stdin.read(1)
    return out


# použije funkci read a appenduje do listu
def readList(inp):
    ret = []
    for i in range(inp):
        ret.append(int(read()))
    return ret


# nejdříve přečte list o N číslech
inp = readList(int(read()))

# postupně porovnává přečtený prvek druhého listu o M číslech
j = 0
for i in range(int(read())):
    temp = int(read())
    while j < len(inp) and temp >= inp[j]:
        print(inp[j], end=' ')
        j += 1
    print(temp, end=' ')

# vytiskne zbytek pole
for i in range(j, len(inp)):
    print(inp[i], end=' ')