from collections import deque def main(): n = int(input()) dq = deque() for _ in range(n): t, s = input().split() if t == '0': dq.append(s) else: dq.appendleft(s) print(*dq, sep="") if __name__ == "__main__": main()