교실에 있는 사람은 누구인가? - 문제

문제 설명

3교시에 3학년 10반에 도난 사건이 일어났다. 2교시는 국어 시간이었고, 3교시는 체육 시간이어서 학생들의 이동이 잦았다.
다행히 교실에는 출입관리시스템이 있어서 드나드는 학생들의 출입을 기록해 두었다.
이 출입 기록을 가지고, 도난 사건이 생겼을 당시 교실에 있는 사람을 구하는 프로그램을 작성하려고 한다.

입력 설명

첫번째 줄에는 기록된 출입 건수 이다. (2 ≤ n ≤ 10⁶)
다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "IN"이나 "OUT"이 주어진다. "IN"인 경우는 교실에 들어온 것이고, "OUT"인 경우는 교실을 나간 것이다.

교실에 들어온 사람은 동명이인은 없으며, 대소문자가 다른 경우에는 다른 이름이다. 사람의 이름은 8자 이하의 문자열이다.
소문자(a:97)는 대문자(A:65)보다 뒷순위다.

출력 설명

현재 교실에 있는 사람의 이름을 사전 순의 역순으로 1줄에 1명씩 출력한다.

입력 예시 Copy

8
soonchan IN
Kiyoung IN
Hanna IN
Kiyoung OUT
Hanna OUT
Donghun IN
soonchan OUT
Kihyun IN

출력 예시 Copy

Kihyun
Donghun

출처/분류