При разработке системы анализа данных потребовалось решить следующую частную задачу. Имеется множество целых чисел (вначале пустое) и дана последовательность запросов трёх типов: \begin{itemize} \item \textbf{ADD x} --- добавить элемент x во множество (если такой элемент уже есть, то множество не изменяется) \item \textbf{DEL x} --- удалить элемент x из множества (если такого элемента нет, то множество не изменяется) \item \textbf{FIND} --- найти и вывести расстояние между двумя самыми близкими элементами в множестве. При этом гарантируется, что в множестве имеется не менее двух элементов. \end{itemize} Требуется выполнить заданную последовательность запросов. \InputFile Первая строка содержит одно целое число \textbf{N} (\textbf{1} <= \textbf{N} <= \textbf{100 000}) --- общее количество запросов. В каждой из следующих \textbf{N} строк записан один запрос согласно приведённому выше формату. Все числовые значения в запросах лежат в диапазоне от \textbf{1} до \textbf{1 000 000 000}. \OutputFile Выведите по одному числу в строке для каждого запроса типа \textbf{FIND} --- расстояние между двумя наиболее близкими элементами в множестве на момент выполнения запроса.