Phục vụ khách

Hai nhân viên phục vụ ở một quán ăn lần lượt đón khách. Khách vào quán từng người một, đánh số $1,2,3,\dots$ theo thứ tự đến. Mỗi khách khi vào được ước lượng một giá trị $m$ (số tiền dự kiến chi tiêu).

Hai nhân viên chọn khách để phục vụ theo hai cách khác nhau:

• Nhân viên thứ nhất luôn phục vụ khách đến sớm nhất trong số những khách chưa được phục vụ.
• Nhân viên thứ hai luôn phục vụ khách có giá trị $m$ lớn nhất trong số những khách chưa được phục vụ; nếu có nhiều khách cùng giá trị lớn nhất thì chọn người đến sớm nhất trong số đó.

Mỗi khách chỉ được phục vụ đúng một lần. Hãy xử lý $q$ truy vấn thuộc ba loại sau:

• 1 m — một khách mới vào quán với giá trị ước lượng là $m$.
• 2 — nhân viên thứ nhất phục vụ một khách; in ra số thứ tự của khách đó.
• 3 — nhân viên thứ hai phục vụ một khách; in ra số thứ tự của khách đó.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $q$ — số truy vấn.
• $q$ dòng tiếp theo, mỗi dòng là một truy vấn theo một trong các định dạng: 1 m, 2, hoặc 3.

Truy vấn loại 2 và 3 chỉ xuất hiện khi còn ít nhất một khách chưa được phục vụ. Có ít nhất một truy vấn loại 2 hoặc 3.

Dữ liệu ra

Với mỗi truy vấn loại 2 hoặc 3, in ra số thứ tự của khách được phục vụ trong truy vấn đó. Các số có thể in cách nhau bởi dấu cách trên cùng một dòng.

Ràng buộc

• $2\le q\le 5·{10}^5$
• $1\le m\le 5·{10}^5$

Ví dụ