a=[]#存衣服
n=int(input())
for i in range(n):
l=list(input().split())#判断每一步的操作
if len(l[0])==2:
a.append(l[1])
else:
while a.pop()!=l[1]:pass
if len(a)==0:print('Empty')
else:print(a[-1])
a=[]#存衣服
n=int(input())
for i in range(n):
l=list(input().split())#判断每一步的操作
if len(l[0])==2:
a.append(l[1])
else:
while a.pop()!=l[1]:pass
if len(a)==0:print('Empty')
else:print(a[-1])