\begin{problem}{Minmax. Минимум/максимум}{minmax.in}{minmax.out}{1 секунда}

Реализуйте структуру данных для хранения целых чисел, поддерживающую следующие операции:
\begin{itemize}
\item добавить элемент;
\item извлечь минимальный элемент;
\item извлечь максимальный элемент.
\end{itemize}
(заметьте, что извлекаемый элемент удаляется)

\InputFile

Первая строка входного файла содержит количество запросов $n$
($1 \le n \le 100\,000$). Следующие $n$ строк содержат запросы в следующем формате:
\begin{itemize}
\item{Insert(X)} --- добавить число $X$;
\item{GetMin} --- извлечь минимум;
\item{GetMax} --- извлечь максимум.
\end{itemize}

\OutputFile

Для каждого запроса GetMin или GetMax требуется вывести соответствующий извлеченный элемент.

\Example

\begin{example}
\exmp{
11
Insert(3)
GetMin
Insert(1)
GetMax
Insert(-4)
Insert(2)
Insert(8)
Insert(-100)
GetMin
GetMax
Insert(2)
}{
3
1
-100
8
}%
\end{example}

\end{problem}
