10108 최소 힙 Silver II

문제

최소 힙을 구현하시오.

명령:

• x (x > 0): x를 넣는다.
• 0: 가장 작은 값을 빼고 출력한다. 비어있으면 0을 출력한다.

입력

첫째 줄에 연산 수 N (1 ≤ N ≤ 100,000)이 주어진다.

출력

0 연산에 대해 결과를 출력한다.

9
0
12345678
1
2
0
0
0
0
0

0
1
2
12345678
0