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