Информационная система хранит изменяющийся набор числовых значений, в котором одинаковые значения могут встречаться несколько раз. Необходимо обрабатывать запросы четырёх типов:

• 1 x — добавить в набор значение x;
• 2 x — удалить из набора одно вхождение значения x (гарантируется, что такое значение в наборе есть);
• 3 — вывести минимальное значение, которое сейчас хранится в наборе;
• 4 — вывести максимальное значение, которое сейчас хранится в наборе.

Гарантируется, что запросы типов 3 и 4 подаются только тогда, когда набор не пуст.

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

Первая строка содержит одно целое число n — количество запросов.

В следующих n строках записаны запросы в одном из описанных выше форматов.

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

Для каждого запроса типа 3 или 4 выведите ответ в отдельной строке.

Ограничения

• 1 <= n <= 2 * 10^5
• 0 <= x <= 10^9

Примеры

Пример 1

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

3
1 5
3
4

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

5
5

Пример 2

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

6
1 5
3
4
4
2 5
1 2

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

5
5
5