Предыдущий по величине

Множество целых чисел. Операции: + x добавить, ? x вывести наибольший элемент множества, не больший $x$, либо $-1$, если такого нет.

Все числа неотрицательны, поэтому $-1$ ни с чем не спутается.

В первой строке — число операций $n$ ($1 \le n \le 3 \cdot 10^5$). Далее операции; числа от $0$ до $10^9$.

На каждый запрос ? выведите ответ в отдельной строке.