from collections import * N = int(input()) Q = deque() for _ in range(N): t, s = input().split() if t == "0": Q.append(s) else: Q.appendleft(s) print(*Q, sep="")