정수를 저장하는 최대 힙을 구현하라.

\(n\)개의 명령이 주어질 때, 출력이 필요한 명령의 결과를 순서대로 출력하라.

명령은 다음 중 하나이다.

• push x: 정수 \(x\)를 넣는다.
• pop: 들어 있는 수 중 가장 큰 수를 출력하고 제거한다. 비어 있으면 \(0\)을 출력한다.

입력

첫째 줄에 명령의 수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 명령이 하나씩 주어진다.

\((1 \le n \le 100000)\)

push로 들어오는 정수는 \(1\) 이상 \(10^9\) 이하이다.

출력하는 명령은 최소 하나 이상 주어진다.

출력

pop 명령의 결과를 한 줄에 하나씩 출력한다.

예제 입력

6
push 3
push 1
push 2
pop
pop
pop

예제 출력

3
2
1