X번째로 작은 수 삭제

자연수를 담는 데이터 구조 S를 관리한다. S는 처음에 비어 있고, 같은 수를 여러 번 넣을 수 있다. 같은 값을 두 번 넣으면 S의 원소도 두 개가 된다.

다음 두 가지 쿼리를 주어진 순서대로 처리한다.

유형 1: 자연수 $X$를 S에 넣는다.

유형 2: S의 원소를 작은 값부터 늘어놓았을 때 $X$번째에 오는 수를 출력하고, 그 원소 하나를 S에서 지운다.

첫째 줄에 쿼리의 수 $N$이 주어진다. ($1 \le N \le 2 \times 10^6$)

둘째 줄부터 $N$개의 줄에 각 쿼리가 두 정수 $T$ $X$로 주어진다.

$T$가 1이면 S에 넣을 값 $X$가 주어진다. ($1 \le X \le 2 \times 10^6$)

$T$가 2이면 $X$는 지울 원소가 몇 번째로 작은 수인지를 뜻한다. 이때 S에 원소가 $X$개 이상 있음이 보장된다.

유형 2 쿼리마다 답을 한 줄에 하나씩, 쿼리가 들어온 순서대로 출력한다. 유형 2 쿼리가 하나도 없으면 아무것도 출력하지 않는다.