#1731 heap 구현하기

49  1 s   128 MB  

Description

 

Heap을 구현한 다음, 다음의 명령을 수행하는 프로그램을 작성하라.

Input

 

입력은 여러개의 명령으로 주어진다.

각 명령에 예시는 Sample Input을 참조한다.

Output

 

PUSH, CLEAR 명령에 대해서는 아무것도 출력하지 않는다.

POP 명령에 대해서는 heap에 저장된 숫자 중 가장 큰 숫자를 출력한다.

SIZE 명령에 대해서는 heap의 크기를 한 줄에 출력한다.

END의 경우는 프로그램을 종료하며 어떠한 것도 출력하지 않는다.

POP 명령을 수행할 때 할 때 heap의 크기가 0일 경우에는 "EMPTY"를 출력하고, heap의 크기는 0으로 유지한다.

Sample Input

Sample Output

PUSH 10
PUSH 40
POP
PUSH 25
PUSH 80
PUSH 70
POP
POP
CLEAR
POP
SIZE
END
40
80
70
EMPTY
0