from collections import deque N = int(input()) dl = deque() for i in range(N): T, S = input().split() if int(T) == 0: dl.append(S) else: dl.appendleft(S) s = '' for i in dl: s += i print(s)