10103 절댓값 힙 Silver I

문제

절댓값 힙을 구현하시오.

명령:

• x (x ≠ 0): x를 넣는다.
• 0: 절댓값이 가장 작은 값을 빼고 출력한다. 절댓값이 같으면 실제 값이 작은 것을 우선한다. 비어있으면 0을 출력한다.

입력

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

출력

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

18
1
-1
0
0
0
1
1
-1
-1
2
-2
0
0
0
0
0
0
0

-1
1
0
-1
-1
1
1
-2
2
0