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

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

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

입력

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

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

x는 2^31보다 작은 자연수 또는 0이고, 음의 정수는 입력으로 주어지지 않는다.

출력

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

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

예제 입력 1

9
0
12345678
1
2
0
0
0
0
32

예제 출력 1

0
1
2
12345678
0