boj-7785. 회사에있는사람

import sys

input = sys.stdin.readline
employee = set()
for _ in range(int(input())):
    name, status = input().split()
    if status == "enter":
        employee.add(name)
    else:
        employee.remove(name)

for name in sorted(employee, reverse=True):
    print(name)