Skip to content

라이브러리를 활용하여 스택 구현하기

Unrated
한국어

Language

Contribute a translation
Time limit
1000 ms
Memory limit
256 MB
Submissions
0
Correct
0
Solved by
0
AC rate

Statement

queue 라이브러리의 LifoQueue를 사용하여 삽입과 삭제 연산을 순서대로 수행하고, 연산이 모두 끝난 뒤 스택에 남아 있는 값을 꼭대기부터 출력하시오.

Input

첫째 줄에 연산의 개수 $n$이 주어진다. ($1 \le n \le 1\,000$) 다음 $n$개의 줄에 연산이 한 줄에 하나씩 주어진다. 삽입 연산은 `1 x` 형식이고 스택에 정수 $x$를 넣는다. ($1 \le x \le 1\,000$) 삭제 연산은 `0`이고 스택에서 값 하나를 뺀다. 비어 있는 스택에 삭제 연산이 주어지는 경우는 없고, 마지막 연산이 끝난 뒤 스택에는 값이 하나 이상 남는다.

Output

스택에 남아 있는 값을 꼭대기부터 공백을 사이에 두고 한 줄에 출력한다.

Examples

Sample input 1
5
1 4
1 8
0
1 2
1 6
Sample output 1
6 2 4
Sample input 2
1
1 5
Sample output 2
5

Tags

No tags yet