백준 알고리즘 7785번 회사에 있는 사람(python)

자료 구조 문제인데 그냥 집합을 사용해서 풀었다. 리스트로 풀어도 통과될 것 같다.

import sys

s = set()
for _ in range(int(sys.stdin.readline())):
    name, t = sys.stdin.readline().split()
    if t == "enter":
        s.add(name)
    elif t == "leave":
        s.remove(name)
for a in sorted(s, reverse=True):
    print(a)