import sys
n = int(sys.stdin.readline().rstrip())
emp_list = {}
for _ in range(n):
name, log = sys.stdin.readline().rstrip().split()
if log == 'enter':
emp_list[name] = 'enter'
else:
del emp_list[name]
sorted_list = sorted(emp_list, reverse=True)
for key in sorted_list:
print(key)
enter면 사전 자료형에 넣어주고, 이미 있으면 바로 지워버렸다.
정렬 반대로 해주고 키 출력하면 끝.