정수 삽입과 최댓값 추출을 지원하는 최대 우선순위 큐를 구현하라.

입력값이 양의 정수이면 큐에 삽입하고, 0이면 현재 최댓값을 출력하고 제거한다.

큐가 비어 있을 때 0이 입력되면 0을 출력한다.

입력

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

다음 N개의 줄에는 연산을 나타내는 정수 x가 주어진다. x가 자연수라면 x를 큐에 삽입하고, x가 0이라면 큐에서 가장 큰 값을 출력한 뒤 제거한다.

입력되는 자연수는 2^31보다 작다.

출력

입력에서 0이 주어진 횟수만큼 답을 출력한다.

큐가 비어 있는데 최댓값 추출 연산이 주어지면 0을 출력한다.

예제 입력 1

13
0
1
2
0
0
3
2
1
0
0
0
0
0

예제 출력 1

0
2
1
3
2
1
0
0