가장 큰 번호부터

번호를 보관하고 요청이 오면 현재 가장 큰 번호를 꺼내는 서비스를 구현하세요.

첫째 줄에 명령 수 $Q$가 주어집니다. 1 x는 $x$ 보관, 2는 최댓값 삭제·출력입니다. 비어 있으면 0을 출력합니다. $Q \le 200,000$입니다.

각 2 명령의 결과를 한 줄에 하나씩 출력합니다.