정수를 저장하는 스택을 구현하라.

\(n\)개의 명령이 주어질 때, 출력이 필요한 명령의 결과를 순서대로 출력하라.

명령은 다음 중 하나이다.

• push x: 정수 \(x\)를 스택에 넣는다.

• pop: 스택의 가장 위에 있는 수를 빼고 그 수를 출력한다. 스택이 비어 있으면 \(-1\)을 출력한다.

• top: 스택의 가장 위에 있는 수를 출력한다. 스택이 비어 있으면 \(-1\)을 출력한다.

• size: 스택에 들어 있는 수의 개수를 출력한다.

• empty: 스택이 비어 있으면 \(1\), 아니면 \(0\)을 출력한다.

입력

첫째 줄에 명령의 수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 명령이 하나씩 주어진다.

출력하는 명령은 최소 하나 이상 주어진다.

\((1 \le n \le 100000)\)

push로 들어오는 정수는 \(-10^9\) 이상 \(10^9\) 이하이다.

출력

출력이 필요한 명령의 결과를 한 줄에 하나씩 출력한다.

First line \(n\) (\(1 \le n \le 100000\)); then \(n\) command lines. At least one command produces output.

Print the result of each output-producing command, one per line.

riseoj 작성

출처 Online Judge > GoldOJ