import sys n=int(input()) linkList=[] for i in range(n): options=input().split(' ') if options[0]=='insert': try: idx=linkList.index(options[1]) linkList.insert(idx,options[-1]) except: linkList.append(options[-1]) elif options[0]=='de...