Đa tập có thứ tự

Duy trì một đa tập số nguyên. Có sáu loại thao tác: chèn một giá trị, xóa đúng một bản sao, hỏi hạng của một giá trị, hỏi phần tử nhỏ thứ $k$, hỏi tiền nhiệm nghiêm ngặt và hỏi kế nhiệm nghiêm ngặt. Mọi truy vấn cần được trả lời theo trạng thái hiện tại của đa tập.

Các phần tử bằng nhau được tính thành nhiều bản sao riêng. Hạng của $x$ là $1$ cộng với số phần tử đang nhỏ hơn $x$; tiền nhiệm và kế nhiệm đều là nghiêm ngặt.

Mỗi lệnh $op$ $x$ có một trong sáu ý nghĩa sau:

• $1$ $x$: thêm một bản sao của $x$;
• $2$ $x$: xóa một bản sao của $x$;
• $3$ $x$: hỏi hạng của $x$;
• $4$ $k$: hỏi phần tử nhỏ thứ $k$, đánh số từ $1$ và tính cả các bản sao;
• $5$ $x$: hỏi giá trị lớn nhất nhỏ hơn $x$;
• $6$ $x$: hỏi giá trị nhỏ nhất lớn hơn $x$.

Input

• Dòng đầu chứa số thao tác $n$.
• Mỗi dòng trong số $n$ dòng tiếp theo chứa hai số nguyên $op$ $x$ theo một trong sáu dạng đã mô tả.

Output

• Với mỗi lệnh loại $3,\dots ,6$, in đáp án trên một dòng.

Constraints

• $1\le n\le 10^5$.
• Dữ liệu bảo đảm mọi truy vấn phần tử thứ $k$, tiền nhiệm và kế nhiệm đều có đáp án hợp lệ.

Scoring

• Subtask small: $50$ điểm, gồm $10$ test nhỏ.
• Subtask full: $50$ điểm, gồm $10$ test không có giới hạn bổ sung ngoài phần Constraints.
• Mỗi test có giá trị $5$ điểm.

Example

12
1 4
1 1
1 4
3 4
4 3
5 4
6 1
2 4
3 4
4 2
2 1
4 1

2
4
1
4
2
4
4