10102 우선순위 큐 Silver III

문제

자연수를 저장하는 최대 힙을 구현하고 명령을 처리하시오.

명령:

• push X: 자연수 X를 넣는다.
• pop: 가장 큰 값을 빼고 출력한다. 비어있으면 -1을 출력한다.
• top: 가장 큰 값을 출력한다. 비어있으면 -1을 출력한다.

입력

첫째 줄에 명령 수 N (1 ≤ N ≤ 10,000)이 주어진다. 다음 N줄에 명령이 주어진다.

출력

출력 명령에 대해 결과를 출력한다.

7
push 5
push 3
push 7
top
pop
pop
pop

7
7
5
3