from collections import deque dq=deque() n=int(input()) for i in range(n): t,s=map(str,input().split()) if int(t)==0: dq.append(s) else: dq.appendleft(s) dq=list(dq) ans="" for i in dq: ans+=i print(ans)