Напишите программу, реализующую структуру данных, позволяющую добавлять и удалять элементы, а также находить k-ый максимум.

Входные данные

Первая строка содержит количество команд n (n ≤ 105). Последующие n строк содержат по одной команде каждая. Команда записывается в виде двух чисел ci и ki - тип и аргумент команды соответственно (|ki| ≤ 109). Поддерживаемые команды:

• +1: Добавить элемент с ключом ki;
• 0: Найти и вывести ki-ый максимум;
• -1: Удалить элемент с ключом ki.

Гарантируется, что в процессе работы в структуре не требуется хранить элементы с равными ключами или удалять несуществующие элементы. Также гарантируется, что при запросе ki-го максимума, он существует.

Выходные данные

Для каждой команды нулевого типа вывести строку, содержащую единственное число - ki-ый максимум.