I. Максимум со вставками и удалениями

Классная задача I плюс удаление: теперь элемент можно не только вставить в середину, но и убрать оттуда. И спрашивается максимум, а не минимум.

Смена знака - пустяк. А вот удаление ломает приём, который работал во вставках.

В первой строке - число операций $n$ ($1 \le n \le 2 \cdot 10^5$).

В следующих $n$ строках - операции. «+ i x» - вставить $x$ после $i$-го элемента; «- i» - удалить $i$-й элемент; «? i j» - максимум между $i$-м и $j$-м элементами включительно. Все операции корректны.

Числа в массиве по модулю не превосходят $10^9$.

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