eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Близкие числа

Близкие числа

Лимит времени 3 секунды
Лимит использования памяти 64 MiB

При разработке системы анализа данных потребовалось решить следующую частную задачу. Имеется множество целых чисел (вначале пустое) и дана последовательность запросов трёх типов:

  • ADD x — добавить элемент x во множество (если такой элемент уже есть, то множество не изменяется)

  • DEL x — удалить элемент x из множества (если такого элемента нет, то множество не изменяется)

  • FIND — найти и вывести расстояние между двумя самыми близкими элементами в множестве. При этом гарантируется, что в множестве имеется не менее двух элементов.

Требуется выполнить заданную последовательность запросов.

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

Первая строка содержит одно целое число N (1 <= N <= 100 000) — общее количество запросов. В каждой из следующих N строк записан один запрос согласно приведённому выше формату. Все числовые значения в запросах лежат в диапазоне от 1 до 1 000 000 000.

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

Выведите по одному числу в строке для каждого запроса типа FIND — расстояние между двумя наиболее близкими элементами в множестве на момент выполнения запроса.

Пример

Входные данные #1
7
ADD 1
ADD 5
ADD 4
ADD 6
FIND
DEL 5
FIND
Выходные данные #1
1
2
Автор Игорь Андрианов