python3用起来比较方便,数据插入、删除这些操作起来太方便了。

s = input().split(" ")
l = [int(x) for x in s]
# print(l)
count = l[0]
link =[l[1]]
target = l[-1]
# print(target)
temp = l[2:-1]
# print(temp)
for k in range(0, len(temp), 2):
    v1 = temp[k]
    v2 = temp[k+1]
#     print(str(v1) + ", " + str(v2))
    pos = link.index(v2) + 1
    link.insert(pos, v1)
# print(link)
link.remove(target)
link2 = [str(x) for x in link]
print(" ".join(link2))