도서관 2

책을 좋아하는 비타로는 도서관에서 책을 빌려 읽기로 했다. 비타로의 집은 좁아서 바닥에는 책 1권만 놓을 수 있는 공간밖에 없다. 하지만 높이는 충분하므로, 비타로는 이 공간에 책을 쌓아 관리하기로 했다.

비타로는 앞으로 Q번의 행동을 한다. i (1 ≤ i ≤ Q)번째 행동은 문자열 Si로 주어진다. Si는 영소문자로 이루어진 문자열이거나 READ이며, 그 의미는 다음과 같다.

• 영소문자로 이루어진 문자열인 경우, 비타로는 책 제목이 Si인 책을 도서관에서 빌려 공간의 맨 위에 쌓는다.
• READ인 경우, 비타로는 공간의 맨 위에 쌓여 있는 책을 읽고 도서관에 반납한다.

당신은 비타로가 어떤 책을 어떤 순서로 읽었는지 알아내려고 한다.

Q번의 행동 내용이 주어졌을 때, 비타로가 읽은 책의 제목을 읽은 순서대로 출력하는 프로그램을 작성하시오.

입력은 다음 형식으로 표준 입력에서 주어진다.

Q
S1
S2
:
SQ

표준 출력에, Si가 READ인 각 행동에 대해 비타로가 읽은 책의 제목을 순서대로 줄바꿈으로 구분하여 출력하시오.

• 2 ≤ Q ≤ 200 000.
• Q는 정수이다.
• Si는 길이 1 이상 10 이하의 문자열이다 (1 ≤ i ≤ Q).
• Si는 영소문자로 이루어진 문자열 또는 READ이다 (1 ≤ i ≤ Q).
• Si가 READ인 i (1 ≤ i ≤ Q)는 1개 이상 존재한다.
• Si가 READ일 때, 반드시 공간에 1권 이상의 책이 존재한다 (1 ≤ i ≤ Q).