๋ฐฑ์ค 7785๋ฒ ํ์ด์ฌ
import sys
input = sys.stdin.readline
n = int(input())
member = []
leave = {}
for _ in range(n):
member.append(list(input().split()))
member.sort(key=lambda x:x[0], reverse=True)
# ์ด์ฐจ์ ๋ฐฐ์ด์ ์ด๋ฆ์ ์ฌ์ ์ญ์์ผ๋ก ์ ๋ ฌํ๊ธฐ
for mem in member :
# ๋จผ์ ์ ๋ ฌ์ ํ ๋ค์ฌ์ ์ฌ์ ์ญ์์ผ๋ก ๋ค์ด๊ฐ์๋ค.
if ((mem[0] in leave) and (mem[1] == 'leave') ):
leave[mem[0]] = -1 # ๋ ๋๋ฉด ๋ณ๊ฒฝ
else :
leave[mem[0]] = 1
for name, val in leave.items():
if(val == 1): # dict์ val์ด 1 -> ์์ง ๋จ์์๋ ์ฌ๋์ ์ด๋ฆ๋ง ์ถ๋ ฅ
print(name)