회사에 있는 사람

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서 직원들은 반드시 9시부터 6시까지 회사에 있을 필요가 없다.

각 직원은 원하는 시간에 출근할 수 있고, 원하는 시간에 퇴근할 수 있다.

상근이는 모든 직원의 출입 카드 시스템 로그를 가지고 있다. 이 로그에는 각 직원이 회사에 들어왔는지(enter) 나갔는지(leave)가 기록되어 있다. 로그가 주어졌을 때, 현재 회사에 남아 있는 모든 사람을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 로그에 기록된 출입 기록의 수 nn이 주어진다. (2n1062 \le n \le 10^6)

다음 nn개의 줄에는 출입 기록이 순서대로 주어진다. 각 줄에는 직원의 이름과 동작이 공백으로 구분되어 주어지며, 동작이 enter이면 출근을, leave이면 퇴근을 의미한다.

회사에는 동명이인이 없으며, 대소문자가 다르면 서로 다른 이름으로 취급한다. 이름은 알파벳 대문자와 소문자로 이루어진 길이 5 이하의 문자열이다.

출력

현재 회사에 남아 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력한다. 회사에 아무도 없으면 아무것도 출력하지 않는다.