#2755 중앙값 큐

13  1 s   128 MB  

Description

Input

첫 줄에는 처리해야 할 명령어의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 그 후 N줄에 걸쳐서 처리
 
해야 할 명령어가 한 줄에 하나씩 주어진다. 모든 명령어는 대문자이며, PUSH 연산에 사용되는
 
숫자는 32비트 int타입의 정수이다.

Output

각 명령어에 대한 동작 결과를 각 줄에 출력한다.

Sample Input

Sample Output

7
PUSH 10
POP
PUSH 1
PUSH 3
SIZE
PUSH 4
POP
10
NO ITEM
1
1
2
3
1

Source

shake! 2016 예선